判断题设G是一个有7个结点16条边的连通图,则G为平面图。
判断题汉密尔顿图一定是欧拉图。
判断题已知图G中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G的边数是15。
判断题如果图G是无向图,且其结点度数均为偶数,则图G存在一条欧拉回路。
单项选择题若G是一个汉密尔顿图,则G一定是()。
A.欧拉图B.平面图C.对偶图D.连通图