题目内容
（请给出正确答案）
[主观题]
画一个无向欧拉图,使它具有:（1)偶数个顶点，偶数条边（2)奇数个顶点,奇数条边.（3)偶数个顶点,奇数条边.（4)奇数个顶点,偶数条边.
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“画一个无向欧拉图,使它具有:（1)偶数个顶点，偶数条边（2)…”相关的问题
a)图7-21中的边能剖分为两条路(边不相重),试给出这样的剖分。
b)设G是一个具有k个奇数度结点(k＞0)的连通图,证明在G中的边能剖分为k/2条路(边不相重)。
c)设G是一个具有k个奇数度结点的图,问最少加几条边到G中,而使所得的图有一条欧拉回路,说明对于图7-21如何能做到这一点。
d)在c)中如果只允许加平行于G中已存在的边,问最少加几条边到G中,使所得的图中有一条欧拉回路,这事总能做到吗？叙述能做到这事的充分必要条件。
A、无向完全图
B、无向连通图
C、无向强连通图
D、无向树图
