欢迎来到易学考试网 易学考试官网
全部科目 > 大学试题 > 理学 > 数学 > 离散数学

问答题

计算题

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

    【参考答案】

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题