首页
›
答案
›
题库
›
网课
关于图的同构,下列说法不正确的是()。
关于图的同构,下列说法不正确的是()。
A、设图G和图G'同构,则图G和图G'的顶点数相同。
B、设图G和图G'同构,则图G和图G'的边数相同。
C、所有包含6个顶点的3次正则图互相同构。
D、设图G和图G'同构,图G中包含一个子图为顶点数为n的完全图,则图G'中一定包含一个子图为顶点数为n的完全图。
正确答案:所有包含6个顶点的3次正则图互相同构。
标签:
同构
顶点
正则
上一条:
下列关于进制的说法中,正确的是()。任何二进制整数都可用十进制表示任何二进制小数都可用十进制表示任何十进制整数都可用二进制表示任何十进制小数都可用二进制表示
下一条:
具有3个顶点的互不同构的图多少个?