有两个图G1和G2，它们同时满足：结点数目相同、边数相等、度数相同的结点数目相等这3个条件，但这两个图未必同构。
正确
举一反三
内容
- 0
如果两个图同构，那么这两个图的 A: 边数相同 B: 顶点数相同 C: 度数序列相同 D: 度数相同的顶点数相同
- 1
设图G有n个结点，n+1条边，则G中至少有一个结点度数3。
- 2
若两个图同构，不能推出的结论是（ ）。 A: 结点数相同。 B: 边数相同。 C: 度数是2的结点数相同，度数是3的结点数相同。 D: 度数大的结点与度数小的结点数相同。
- 3
设G为至少两个结点的简单图，证明：G中至少有两个结点度数相同。
- 4
关于图的同构，下列说法不正确的是（）。 A: 设图G和图G'同构，图G中包含一个子图为顶点数为n的完全图，则图G'中一定包含一个子图为顶点数为n的完全图。 B: 设图G和图G'同构，则图G和图G'的顶点数相同。 C: 设图G和图G'同构，则图G和图G'的边数相同。 D: 所有包含6个顶点的3次正则图互相同构。