问答题
画出具有下列条件的有5个结点的图:(1)没有哈密顿回路,也不能适当指定各边的方向,使其具有欧拉回路;(2)有哈密顿回路,但是不能适当指定各边的方向,使其具有欧拉回路;(3)没有哈密顿回路,但是能适当指定各边的方向,使其具有欧拉回路;(4)有哈密顿回路,也能适当指定各边的方向,使其具有欧拉回路。
(1)没有哈密顿回路,也不能适当指定各边的方向,使其具有欧拉回路;解释:哈密顿回路是指图中经过每个顶点恰好一次的闭合回路......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 将下列命题符号化:老李或小刁中有一个人去广州出差。
问答题 将下列命题符号化:张力是三好学生或优秀共青团员。
问答题 若无向图G是欧拉图,G中是否存在割边?为什么?