第五章单元测试
本题中所示图能一笔画成（即笔不离纸，线不重复）.（ ）- 下列哪些是非空连通图G有Euler迹的充分条件（ ）？
- 如果非空连通图G恰有2个奇度顶点，则G的Euler迹一定是从其中一个奇度顶点出发，终止于另一个奇度顶点.（ ）
本题中所示图是Hamilton图.（ ）完全二部图
（m, n均大于0）是Hamilton图的充分必要条件是（ ）.
A:错 B:对
答案:错
A:G有4个奇度顶点 B:G有6个奇度顶点 C:G有2个奇度顶点 D:G没有奇度顶点
A:错 B:对
A:对 B:错
A:m > n，m < n，m = n都不对 B:m > n C:m < n D:m = n
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
