网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

  • A、每条边最多重复一次
  • B、对原图中每个初等圈来说，重重边长度和不超过圈长的一半。
  • C、上面两条件均是
  • D、以上说法都不对

参考答案

更多 “如果有奇点，则中国邮路问题的最优解的充要条件是（）A、每条边最多重复一次B、对原图中每个初等圈来说，重重边长度和不超过圈长的一半。C、上面两条件均是D、以上说法都不对” 相关考题
考题 一对对偶问题有最优解的充要条件是()。A、原问题有可行解B、对偶问题有可行解C、两个都有可可行解D、任意一个有可行解
查看答案
考题 设P是图G从vs到vt的最短路，则有A、P的长度等于P的每条边的长度之和B、P的最短路长等于vs到vt的最大流量C、P的长度等于G的每条边的长度之和D、P有n个点n-1条边
查看答案
考题 在一棵树中,如果在某两点间加上条边,则图一定( ) A、存在一个圈B、存在两个圈C、存在三个圈D、不含圈
查看答案
考题 下列对焊缝咬边规定正确的是( )。A.焊缝咬边深度不得超过0.5mmB.焊缝两侧长度总和不超过焊缝长度的10%C.焊缝连续咬边长度不超过100mmD.焊缝的咬边深度不限定 E. 焊缝连续咬边长度不限定
查看答案
考题 回路问题Euler回路(DFS)定义：经过图的每条边仅一次的回路。（充要条件：图连同且无奇点）Hamilton回路定义：经过图的每个顶点仅一次的回路。一笔画充要条件：图连通且奇点个数为0个或2个。
查看答案
考题 下图中，从A到E的最短长度是（70）（图中每条边旁的数字为该条边的长度）。A.17B.18C.19D.20
查看答案
考题 下图中，从A到E的最短长度是 （ ） （图中每条边旁的数字为该条边的长度）。 A.17 B.18 C.19 D.20
查看答案
考题 下图中，从A到E的最短长度是 （ ） （图中每条边旁的数字为该条边的长度） A.17 B.18 C.19 D.20
查看答案
考题 关于树图的说法不正确的是（）。A、树图中增加任何一条边，它将出现一个圈。B、树图中边数比点数少一。C、树图中去掉任何一条边，则它可仍然连通。D、树图中无圈。
查看答案
考题 避圈法（加边法）是：去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到有n条边（n为图中的点数）。
查看答案
考题 关于图论中图的概念，以下叙述（）正确。A、图中的边可以是有向边，也可以是无向边B、图中的各条边上可以标注权C、结点数等于边数的连通图必含圈D、结点数等于边数的图必连通
查看答案
考题 初等圈的条件不包括（）。A、起始点是一个B、无重复点C、无奇点D、无重复边
查看答案
考题 关于线性规划和其对偶规划的叙述中，正确的是（）A、极大化问题（原始规划）的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界B、极小化问题（对偶规划）的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界C、若原始问题可行，则其目标函数无界的充要条件是对偶问题有可行解D、若对偶问题可行，则其目标函数无界的充要条件是原始问题可行
查看答案
考题 篷布两侧的边绳都要拉紧绕过丁字铁或支柱槽二圈以上，至少结死二次和活扣一次。（）
查看答案
考题 补偿绳应正确安装在棘轮滑槽内、不得错槽、脱槽。大、小轮缠绕时最少缠绕（），最多缠绕（），小轮缠绕时必须两边对称。A、半圈；三圈半B、半圈；三圈C、一圈；三圈半D、一圈；三圈
查看答案
考题 棘轮补偿装置中大、小轮缠绕时最少缠绕半圈，最多缠绕（），小轮缠绕时必须两边对称。A、一圈半B、二圈C、三圈D、三圈半
查看答案
考题 关于根管成形，说法错误的是（）A、旋转使用的器械，旋转幅度不能超过两圈B、常用逐步后退法，根管壁原来直径至少扩大3个器械号C、机械预备结合化学预备，边预备边冲洗D、维持原根管形态，具有连续的锥度E、正确使用器械，避免折断
查看答案
考题 双层绕组是指定子上每个槽有两个圈边，每个圈边为（）A、一层B、两层C、三层D、四层
查看答案
考题 胎圈是胎体的根基，轮胎靠胎圈固装在轮辋上，胎圈由（）组成。A、钢丝圈、帘布层包边B、钢丝圈、帘布层包边和胎圈包布C、钢丝圈、胎圈包布
查看答案
考题 单选题关于树图的说法不正确的是（）。A 树图中增加任何一条边，它将出现一个圈。B 树图中边数比点数少一。C 树图中去掉任何一条边，则它可仍然连通。D 树图中无圈。
查看答案
考题 判断题篷布两侧的边绳都要拉紧绕过丁字铁或支柱槽二圈以上，至少结死二次和活扣一次。（）A 对B 错
查看答案
考题 判断题避圈法（加边法）是：去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到有n条边（n为图中的点数）。A 对B 错
查看答案
考题 单选题设P是图G从vs到vt的最短路，则有（）A P的长度等于P的每条边的长度之和B P的最短路长等于vs到vt的最大流量C P的长度等于G的每条边的长度之和D P有n个点n-1条边
查看答案
考题 单选题初等圈的条件不包括（）。A 起始点是一个B 无重复点C 无奇点D 无重复边
查看答案
考题 单选题如果有奇点，则中国邮路问题的最优解的充要条件是（）A 每条边最多重复一次B 对原图中每个初等圈来说，重重边长度和不超过圈长的一半。C 上面两条件均是D 以上说法都不对
查看答案
考题 单选题棘轮补偿装置中大、小轮缠绕时最少缠绕半圈，最多缠绕（），小轮缠绕时必须两边对称。A 一圈半B 二圈C 三圈D 三圈半
查看答案
热门标签
最新试卷