问答题
设G是n（n≥4）阶连通的简单的平面图，已知G中不含长度为3的圈，证明G中存在顶点ν，d（ν）≤3。
问答题 求出图所示无向图G中的两个不同的极小点覆盖集，一个最小点覆盖集及点覆盖数α0.
问答题 计算图K2.2的不同生成树的数目，即求τ（K2.2）。
问答题 令Σ={a，b}，L={λ，ab，aabb，aaabbb，…}Σ*．证明：L之中所有字的字头里a的数目不少于b的数目，字尾里a的数目不多于b的数目．
