问答题
一个简单无向图若同构于它的补图,则称该图为自补图。 ①给出一个四个结点的自补图。 ②给出一个五个结点的自补图。 ③一个简单无向图是自补图,其对应的完全图的边数必为偶数。 ④是否有三个结点和六个结点的自补图。 ⑤一个自补图,其结点数必是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的长方形恰好填满。