问答题
二部图G=〈V1,V2,E〉如图所示,证明G中不存在完备匹配,找出G中一个最大匹配,并求匹配数β1。
问答题 二部图G=〈V1,V2,E〉如图所示,证明G中存在完备匹配,并找出一组边不重的完备匹配。
问答题 求彼得松图的γ0、β0、β1、α0、α1。
填空题 含完全图Kn作为子图的无向图G的点色数至少为()。