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