找考题网-背景图
问答题

简答题

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

【参考答案】

此题暂无答案,小编努力补充中……