问答题
计算题
一个简单无向图若同构于它的补图,则称该图为自补图。
①给出一个四个结点的自补图。
②给出一个五个结点的自补图。
③一个简单无向图是自补图,其对应的完全图的边数必为偶数。
④是否有三个结点和六个结点的自补图。
⑤一个自补图,其结点数必是4k或者4k+1。
【参考答案】

点击查看答案