问答题
设二部图G=1,V2,E>为k-正则图,证明:G中存在完美匹配,其中K≥1。
问答题 证明:在8×8的国际象棋棋盘的一条主对角线上移去两端的方格后,所得棋盘不能用1×2的长方形不重叠地填满。
问答题 证明:对于任意的无向简单图G,均有α0≥δ。
问答题 证明:在完全二部图K1,2中,β1=α0,β0=α1。