证明：n（n≥2)阶无向树不是哈密顿图。

证明：n(n≥2)阶无向树不是欧拉图。

设G为n阶无向简单图，边数m=1／2(n－1)(n－2)＋2.证明G是哈密项图，再举例说明当m=1／2(n－1)(n－2)＋1时G不一定是哈密顿图

设G是n(n≥2)阶无向简单图，为它的补图，已知△(G)=k₁，δ(G)=k₂，求A()和δ()。

已知n阶m条边的无向图G是k(k≥2)棵树组成的森林，证明：m=n-k。

证明：n(n≥2)阶简单连通图G中至少有两个顶点不是割点。

证明：任何n阶完全图K的边数为n(n-1)/2。

若n(n≥3)阶无向树T的最大度Δ(T)=2，则T中最长的路径长度为几?

设T为n(n≥2)阶，m条边的无向连通图G的生成树，若T无弦，则G为( )。