违法和不良信息举报 联系客服
免费注册 登录

如果有奇点，则中国邮路问题的最优解的充要条件是（）A、每条边最多重复一次B、对原图中每个初等圈来说，重重边长度和不超过圈长的一半。C、上面两条件均是D、以上说法都不对

题目

如果有奇点，则中国邮路问题的最优解的充要条件是（）

  • A、每条边最多重复一次
  • B、对原图中每个初等圈来说，重重边长度和不超过圈长的一半。
  • C、上面两条件均是
  • D、以上说法都不对
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在一棵树中,如果在某两点间加上条边,则图一定( )

A、存在一个圈

B、存在两个圈

C、存在三个圈

D、不含圈


参考答案A

第2题：

回路问题

Euler回路(DFS)

定义：经过图的每条边仅一次的回路。（充要条件：图连同且无奇点）

Hamilton回路

定义：经过图的每个顶点仅一次的回路。

一笔画

充要条件：图连通且奇点个数为0个或2个。


正确答案：

 

 

第3题：

一对对偶问题有最优解的充要条件是()。

A、原问题有可行解

B、对偶问题有可行解

C、两个都有可可行解

D、任意一个有可行解


参考答案：C

第4题：

关于树图的说法不正确的是（）。

  • A、树图中增加任何一条边，它将出现一个圈。
  • B、树图中边数比点数少一。
  • C、树图中去掉任何一条边，则它可仍然连通。
  • D、树图中无圈。

正确答案:C

第5题：

下图中，从A到E的最短长度是 （ ） （图中每条边旁的数字为该条边的长度）。

A.17
B.18
C.19
D.20

答案：B
解析：

第6题：

下列对焊缝咬边规定正确的是( )。

A.焊缝咬边深度不得超过0.5mm

B.焊缝两侧长度总和不超过焊缝长度的10%

C.焊缝连续咬边长度不超过100mm

D.焊缝的咬边深度不限定 E. 焊缝连续咬边长度不限定


答：ABC

第7题：

下图中，从A到E的最短长度是（70）（图中每条边旁的数字为该条边的长度）。

A.17

B.18

C.19

D.20


正确答案：B
最短路径为A—B2—C1—D1—E，最短长度=6+3+6+3=18

第8题：

设P是图G从vs到vt的最短路，则有

A、P的长度等于P的每条边的长度之和

B、P的最短路长等于vs到vt的最大流量

C、P的长度等于G的每条边的长度之和

D、P有n个点n-1条边


参考答案：A

第9题：

下图中，从A到E的最短长度是 （ ） （图中每条边旁的数字为该条边的长度）

A.17
B.18
C.19
D.20

答案：B
解析：
穷举法可以得出正确答案为18，A→B2→C1→D1→E。

第10题：

避圈法（加边法）是：去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到有n条边（n为图中的点数）。


正确答案:错误

更多相关问题
相关内容