判断题
两个图同构的必要条件是结点数相等、边数相等、度数相同的结点数相等。
正确
判断题 无向图G的结点数比边数多1,则G是树。
判断题 设G是一个连通平面图,且有6个结点11条边,则G有7个面。
判断题 设连通平面图G的结点数为5,边数为6,则面数为4。