black

离散数学

登录

问答题

简答题

画出具有下列条件的有5个结点的图:
(1)没有哈密顿回路,也不能适当指定各边的方向,使其具有欧拉回路;
(2)有哈密顿回路,但是不能适当指定各边的方向,使其具有欧拉回路;
(3)没有哈密顿回路,但是能适当指定各边的方向,使其具有欧拉回路;
(4)有哈密顿回路,也能适当指定各边的方向,使其具有欧拉回路。

【参考答案】

(1)没有哈密顿回路,也不能适当指定各边的方向,使其具有欧拉回路;解释:哈密顿回路是指图中经过每个顶点恰好一次的闭合回路......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

相关考题

问答题 将下列命题符号化:老李或小刁中有一个人去广州出差。

问答题 将下列命题符号化:张力是三好学生或优秀共青团员。

问答题 若无向图G是欧拉图,G中是否存在割边?为什么?

All Rights Reserved 版权所有©财会考试题库(ckkao.com)

备案号:湘ICP备2022003000号-2