画出具有下列条件的有5个结点的图:(1)没有哈密顿回路,也不能适当指定各边的方向,使其具有欧拉回路;(2)有哈密顿回路,但是不能适当指定各边的方向,使其具有欧拉回路;(3)没有哈密顿回路,但是能适当指定各边的方向,使其具有欧拉回路;(4)有哈密顿回路,也能适当指定各边的方向,使其具有欧拉回路。
问答题将下列命题符号化:老李或小刁中有一个人去广州出差。
问答题将下列命题符号化:张力是三好学生或优秀共青团员。
问答题若无向图G是欧拉图,G中是否存在割边?为什么?
问答题无向树T有2个2度顶点,1个3度顶点,3个4度顶点,其他的都是树叶,问T中有多少片树叶?
问答题设G是n阶无向简单图,其直径为d(G)=2,ο(G)=n-2,证明G的边数m≥2n-4。