单项选择题在图G中,以一点为始点,以另一点为终点的点边交替序列叫做()。
A.环
B.圈
C.网络
D.链
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题连通且不含圈的无向图,称为()。
A.道路
B.连通图
C.树
D.链
2.单项选择题连通图是指()。
A.用来表示物理实休或实物的图
B.由一些点和边构成的图
C.任何两点间都有边相连的图
D.任何两点间至少存在一条链的图
3.单项选择题求解最大流的标记化方法中,标号过程的目的是()。
A.增加流量
B.构造四通八达的路
C.寻找增广链
D.给出标号
4.单项选择题甲乙两城市之间存在一公路网络,为了判断在两小时内能否有8000辆车从甲城到乙城,应借助()。
A.树的生成法
B.求最小树法
C.求最短路法
D.求最大流法
5.单项选择题一个居民住宅区的道路构成图是()。
A.树
B.不连通图
C.连通图
D.有向图
6.单项选择题某配电站要向由其供电的五个小区铺设电缆,此时应采用的方法是()。
A.最短路线法
B.最小树法
C.最大流量法
D.表上作业法
7.单项选择题一个含有圈的5个点的连通图的线数()。
A.至少为4
B.至少为5
C.等于5
D.至多为5
8.单项选择题在图论中,()不正确。
A.若树T有n个点,则其边数为n-1
B.树中若多出一边,必出现圈
C.树中点与点可以不连通
D.树中若除去一边,必不连通
9.单项选择题用网络分析方法求最短路问题的D氏标号法使用条件是什么?()
A.无回路有向网络
B.无负回路
C.任意网络
D.所有权非负
10.单项选择题最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图。()
A.正确
B.错误
C.不一定
D.无法判断
最新试题
如果对偶价格等于零,则其最优目标函数值不变。
题型:判断题
关于运筹学与决策过程,下列说法对的是()。
题型:多项选择题
科学决策步骤中不包括()
题型:单项选择题
最适合解决多阶段序列决策问题的是()
题型:单项选择题
下列属于求解整数线性规划最优解常用方法的是()
题型:多项选择题
假设某公司通过抽样取得近几个月某产品销售价格与销售量的一组数据为:应采用的预测方法是()
题型:单项选择题
有关虚作业说法正确的有()。
题型:单项选择题
已知线性规划的最优单纯形表如下表所示,求原线性规划矩阵C、A、及b,最优基B及B-1。
题型:问答题
计算机的应用,标志着运筹学作为一门学科的产生。
题型:判断题
M/M/1/∞/∞排队系统中,系统中顾客数期望值是()
题型:单项选择题