共用题干题某中学，张、王、李、赵4名教员下学期要承担他们都熟悉的4门课程：数学、物理、化学和英语。 在（1）的各方案中，有多少种是完全不同的方案（即，每位教员所授课程都不相同的方案数）？

（1）试讨论学校安排他们授课的方案数。

问答题（1）试讨论学校安排他们授课的方案数。

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

问答题

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

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

问答题

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