首页 › 答案 › 题库 › 网课

关于图的同构,下列说法不正确的是()。

关于图的同构,下列说法不正确的是()。
A、设图G和图G'同构,则图G和图G'的顶点数相同。
B、设图G和图G'同构,则图G和图G'的边数相同。
C、所有包含6个顶点的3次正则图互相同构。
D、设图G和图G'同构,图G中包含一个子图为顶点数为n的完全图,则图G'中一定包含一个子图为顶点数为n的完全图。
正确答案:所有包含6个顶点的3次正则图互相同构。