题目内容

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

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

如果无向图G中有10条边，2个2度顶点，2个3度顶点，1个4度顶点，其余顶点的度数都是1，那么G中有________个1度顶点。