管理运筹学A次作业
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、单项选择题(只有一个选项正确,共3道小题)
1.
在图论中,图与网络的区别是( )
(A)
图中含有点,网络中没有点.
(B) 图中含有边,网络中没有边.
(C) 在图的边上赋权就成了网络.
(D) 图中含有链,网络中没有链.
正确答案:C
解答参考:
2. 下面关于运输网络说法正确的是()
(A) 源即接收流量也发出流量
(B) 汇即接收流量也发出流量
(C) 中间点即接收流量也发出流量
(D) 以上说法都不正确
正确答案:C
解答参考:
3. 流f为网络G的最大流的充要条件是()
(A) 网络G中不含有流f的增流链
(B) 网络G中不含有流f的不饱和链
(C) 网络G中所有的链都是饱和链
(D) 以上答案都不对
正确答案:A
解答参考:
二、判断题(判断正误,共7道小题)
4.任一图G中,当点集确定之后,树图是G中边数最少的连通图。正确答案:说法正确
解答参考:
5.
你选择的答案:未选择 [错误]
正确答案:说法错误
解答参考:
6.第一个顶点和最后一个顶点相同的闭链叫回路
你选择的答案:未选择 [错误]
正确答案:说法错误
解答参考:
7.第一个顶点和最后一个顶点相同的闭链叫回路
你选择的答案:未选择 [错误]
正确答案:说法错误
解答参考:
8.数T的任两顶点间恰有一条初等链
你选择的答案:未选择 [错误]
正确答案:说法正确
解答参考:
9.Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离
你选择的答案:未选择 [错误]
正确答案:说法正确
解答参考:
10.标号法每迭代一步,没有取得永久性标号顶点的标号都会被改变一次你选择的答案:未选择 [错误]
正确答案:说法正确
解答参考