问答题
用归纳法证明:当∣A∣=n时,∣ρ(A)∣=2n.
问答题 若e∈E(Kn),则τ(Kn-e)=(n-2)nn-3。
问答题 设G是n(n≥4)阶连通的简单的平面图,已知G中不含长度为3的圈,证明G中存在顶点ν,d(ν)≤3。
问答题 求出图所示无向图G中的两个不同的极小点覆盖集,一个最小点覆盖集及点覆盖数α0.