问答题 设G是n（n≥4）阶连通的简单的平面图，已知G中不含长度为3的圈，证明G中存在顶点ν，d（ν）≤3。

问答题 求出图所示无向图G中的两个不同的极小点覆盖集，一个最小点覆盖集及点覆盖数α0.

问答题 计算图K2.2的不同生成树的数目，即求τ（K2.2）。