题目内容
（请给出正确答案）
[主观题]
无向图G存在欧拉通路的充分必要条件为G是连通的，且具有偶数个度为奇数的节点（）
答案
G连通且至多有两个奇数度结点
如搜索结果不匹配，请 联系老师 获取答案
A.若图G是具有n个顶点的简单图，如果G中的每一对顶点的度数之和大于或等于n-1，则在G中存在一个哈密顿路。
B.若G是简单无向图，G是哈密顿图，当且仅当它的闭包是哈密顿图。
C.无向图G若是二分图当且仅当G中所有回路的长度均为偶数。
D.一个连通无向图至少有一个生成树。
更多“无向图G存在欧拉通路的充分必要条件为G是连通的，且具有偶数个…”相关的问题
第5题
设无向图 G=（V, E)和 G' =（V', E' )，如果 G' 是 G 的生成树，则下面的说法中错误的是（）
A.G' 为 G 的子图
B.G' 为 G 的连通分量
C.G' 为 G 的极小连通子图且 V = V'
D.G' 是 G 的一个无环子图
第6题
设无向图G=（V, E)和G' =（V', E' )，如果G' 是G的生成树，则下面的说法中错误的是（）
A.G' 为 G的子图
B.G' 为 G的连通分量
C.G' 为G的极小连通子图且V = V'
D.G' 是G的一个无环子图
第8题
设无向图G=（V,E)和G'=（V',E')，如果G'是G的生成树，则下列说法中错误的是_____。
A.G'是G的子图
B.G'是G的一个无环子图
C.G'是G的极小连通子图且V=V'
D.G'是G的连通分量
