题目内容

数列1,2,3,4,5,5可以构成无向简单图的度数列。

A. 对
B. 错

查看答案
更多问题

一个无向图G如果同构于它的补图,则称G为自补图。所有3阶和6阶的无向图中都没有自补图。

A. 对
B. 错

一个无向图G如果同构于它的补图,则称G为自补图。在同构意义下,4阶自补图只有一个。

A. 对
B. 错

一个无向图G如果同构于它的补图,则称G为自补图。在同构意义下,5阶自补图有两个。

A. 对
B. 错

如果无向图G中有11条边,1个4度顶点,4个3度顶点,其余顶点的度数都小于3,那么G中至少有_________个顶点。

答案查题题库