问答题

简答题

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

【参考答案】

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

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