关于图的同构，下列说法不正确的是（）。

精华吧→答案→网课

关于图的同构，下列说法不正确的是（）。

A、设图G和图G'同构，则图G和图G'的顶点数相同。

B、设图G和图G'同构，则图G和图G'的边数相同。

C、所有包含6个顶点的3次正则图互相同构。

D、设图G和图G'同构，图G中包含一个子图为顶点数为n的完全图，则图G'中一定包含一个子图为顶点数为n的完全图。

正确答案：所有包含6个顶点的3次正则图互相同构。

Tag：同构顶点正则时间：2024-05-03 11:31:02