问答题
二部图G=〈V1，V2，E〉如图所示，证明G中存在完备匹配，并找出一组边不重的完备匹配。
可以从3个方面证明题图存在完备匹配：
问答题 求彼得松图的γ0、β0、β1、α0、α1。
填空题 含完全图Kn作为子图的无向图G的点色数至少为（）。
填空题 设M为无向图G中一个匹配，Γ为G中关于M的可增广的交错路径，则Γ中不在M中的边比在M中的边多（）条。
