单项选择题若G是一个汉密尔顿图,则G一定是()。
A.欧拉图B.平面图C.对偶图D.连通图
单项选择题无向树T有8个结点,则T的边数为()。
A.9B.7C.6D.8
判断题两个图同构的必要条件是结点数相等、边数相等、度数相同的结点数相等。
判断题无向图G的结点数比边数多1,则G是树。
判断题设G是一个连通平面图,且有6个结点11条边,则G有7个面。