A.9B.7C.6D.8
判断题两个图同构的必要条件是结点数相等、边数相等、度数相同的结点数相等。
判断题无向图G的结点数比边数多1，则G是树。
判断题设G是一个连通平面图，且有6个结点11条边，则G有7个面。
判断题设连通平面图G的结点数为5，边数为6，则面数为4。
判断题设G=是具有n个结点的简单图，若在G中每一对结点度数之和小于n-1，则在G中存在一条汉密尔顿路。
