单项选择题
A.9B.7C.6D.8
两个图同构的必要条件是结点数相等、边数相等、度数相同的结点数相等。
判断题两个图同构的必要条件是结点数相等、边数相等、度数相同的结点数相等。
无向图G的结点数比边数多1,则G是树。
判断题无向图G的结点数比边数多1,则G是树。
设G是一个连通平面图,且有6个结点11条边,则G有7个面。
判断题设G是一个连通平面图,且有6个结点11条边,则G有7个面。