问答题
在(1)的各方案中,有多少种是完全不同的方案(即,每位教员所授课程都不相同的方案数)?
问答题 (1)试讨论学校安排他们授课的方案数。
问答题 设G是不含K3的连通的简单的平面图,证明: (1)δ(G)≤3。 (2)G是4-可着色的。
问答题 二部图G=〈V1,V2,E〉如图所示,证明G中不存在完备匹配,找出G中一个最大匹配,并求匹配数β1。