【判断题】【消耗次数：1】
两图同构，则每个顶点的度相同。
①
正确
②
错误
参考答案：
复制
纠错
相关题目
【简答题】
两个图同构的必要条件是什么？
【多选题】
G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点，则以下哪些性质正确：
①
存在长度大于或等于d (G)+1 的圈；
②
这两个奇度顶点必然连通；
③
至少有两个顶点不是割点；
④
这两个奇度顶点之间可以不用连通。
【单选题】
G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点，则以下哪个性质不对：
①
存在长度大于或等于d (G)+1 的圈；
②
这两个奇度顶点必然连通；
③
至少有两个顶点不是割点；
④
这两个奇度顶点之间可以不用连通。
随机题目