计算题

设G是不含K₃的连通的简单的平面图，证明：
（1）δ（G）≤3。
（2）G是4-可着色的。

二部图G=〈V1，V2，E〉如图所示，证明G中不存在完备匹配，找出G中一个最大匹配，并求匹配数β1。

问答题

二部图G=〈V₁，V₂，E〉如图所示，证明G中不存在完备匹配，找出G中一个最大匹配，并求匹配数β₁。

二部图G=〈V1，V2，E〉如图所示，证明G中存在完备匹配，并找出一组边不重的完备匹配。

问答题

二部图G=〈V₁，V₂，E〉如图所示，证明G中存在完备匹配，并找出一组边不重的完备匹配。

求彼得松图的γ0、β0、β1、α0、α1。

问答题求彼得松图的γ₀、β₀、β₁、α₀、α₁。