题目内容
（请给出正确答案）
[主观题]
A．欧拉回路B．哈密尔顿回路C．最大匹配D．最小生成树
A．欧拉回路
B．哈密尔顿回路
C．最大匹配
D．最小生成树
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A．欧拉回路
B．哈密尔顿回路
C．最大匹配
D．最小生成树
如果结果不匹配，请 联系老师 获取答案
更多“A．欧拉回路B．哈密尔顿回路C．最大匹配D．最小生成树”相关的问题
【题目描述】
右图中不存在(59)
.jpg)
A．欧拉回路
B．欧拉路径
C．哈密尔顿回路
D．哈密尔顿路径
| 【我提交的答案】： C |
| 【参考答案与解析】： 正确答案：A |
解析：由于该图中有两个结点的度数是奇数度，不符合欧拉回路的充要条件(所有结点的度数均为偶数度)，故图中不存在欧拉回路。
节点的度数指什么？
下列命题为真的是
A． 任意n阶无向图的最大度△≤n
B．欧拉回路都是初级回路
C．若无向图G是n阶m条边r个面的平面图，则n-m+r=2
D．若T为非平凡的无向树，则T中每条边都是桥
下列命题中为真的是
A．任意n阶无向图的最大度≤n
B．欧拉回路都是初级回路
C．若无向图G是n阶m条边r个面的平面图，则n-m+1=2
D．若T为非平凡的无向树，则T中每条边都是桥
下列命题中为真的是
A．任意n阶无向图的最大度△≤n
B．欧拉回路都是初级回路
C．若无向图G是n阶m条边r个面的平面图，则n-m+1=2
D．若T为非平凡的无向树，则T中每条边都是桥
一位研究生叫阿莱尔(FrankAllaire)，他对例2(a)给出一种解法，他在原图的边e1和e2上分别加上一点M和N(如图8.48所示)。如果原图存在一条含有e1和e2的哈密尔顿回路，则图8.48亦有一条哈密尔顿回路。请你代他证明后者不存在一条哈密尔顿回路，从而证明了例2(a)。
A.躲开电流互感器一次回路断线
B.躲开变压器空载投入的励磁涌流
C.躲开保护区外短路时流过保护的最大不平衡电流
D.躲开电流互感器二次回路断线
.jpg)
