单项选择题一个居民住宅区的道路构成图是()。
A.树
B.不连通图
C.连通图
D.有向图
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题某配电站要向由其供电的五个小区铺设电缆,此时应采用的方法是()。
A.最短路线法
B.最小树法
C.最大流量法
D.表上作业法
2.单项选择题一个含有圈的5个点的连通图的线数()。
A.至少为4
B.至少为5
C.等于5
D.至多为5
3.单项选择题在图论中,()不正确。
A.若树T有n个点,则其边数为n-1
B.树中若多出一边,必出现圈
C.树中点与点可以不连通
D.树中若除去一边,必不连通
4.单项选择题用网络分析方法求最短路问题的D氏标号法使用条件是什么?()
A.无回路有向网络
B.无负回路
C.任意网络
D.所有权非负
5.单项选择题最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图。()
A.正确
B.错误
C.不一定
D.无法判断
6.单项选择题任一容量网络中,从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。()
A.正确
B.错误
C.不一定
D.无法判断
7.单项选择题关键路线问题的关键工序是指()。
A.最先开始的工序
B.最后结束的工序
C.最重要的工序
D.需要时间最长的工序
8.单项选择题关键路径法源于()。
A.惠普公司
B.杜邦公司
C.IBM公司
D.美国海军武器局
9.单项选择题网络计划发源于()。
A.德国
B.法国
C.日本
D.美国
10.单项选择题当运输问题是求利润最大化时,采取的措施是()。
A.仍用最小元素法求初始调运方案
B.应用最大元素法求初始调运方案
C.不可西北角法求初始调运方案
D.检验数都大于零时得到最优解
最新试题
无可行解的意思是指:有解,但无最优解。
题型:判断题
一个含6个变量、5个约束的线性规划问题,用动态规划建模时应()。
题型:单项选择题
决策标准中,又称为贝叶斯标准的是()
题型:单项选择题
有关虚作业说法正确的有()。
题型:单项选择题
认清问题是运筹学关于决策过程的逻辑起点,方案评估是其中心环节。
题型:判断题
已知线性规划的最优单纯形表如下表所示,求原线性规划矩阵C、A、及b,最优基B及B-1。
题型:问答题
运筹学是关于线性规划问题的学科。
题型:判断题
线性规划问题的约束条件符号可以是()。
题型:单项选择题
下列属于求解整数线性规划最优解常用方法的是()
题型:多项选择题
M/M/1/∞/∞排队系统中,系统中顾客数期望值是()
题型:单项选择题