问答题
简答题
画出具有下列条件的有5个结点的图：
（1）没有哈密顿回路，也不能适当指定各边的方向，使其具有欧拉回路；
（2）有哈密顿回路，但是不能适当指定各边的方向，使其具有欧拉回路；
（3）没有哈密顿回路，但是能适当指定各边的方向，使其具有欧拉回路；
（4）有哈密顿回路，也能适当指定各边的方向，使其具有欧拉回路。
【参考答案】
（1）没有哈密顿回路，也不能适当指定各边的方向，使其具有欧拉回路；解释：哈密顿回路是指图中经过每个顶点恰好一次的闭合回路......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
