black

离散数学

登录

问答题

计算题

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

【参考答案】

相关考题

问答题 设A={},B={1,2},求ρ(ρ(ρ(A))),ρ(ρ(B))。

问答题 已知集合A,B,其中A≠∅,〈B,≤〉是偏序集,定义BA上的二元关系R如下: 那么R为BA上的偏序,给出〈BA,R〉存在最大元的充分必要条件和最大元的一般形式。

问答题 证明:在8×8的国际象祺棋盘的一条对角线上移去两端的1×1的方格后,所得棋盘不能用1×2的长方形恰好填满。

All Rights Reserved 版权所有©在线考试题库网(zxkao.com)

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064