问答题

简答题 设G是n阶m条边的无向连通图,证明m≥n-1。

【参考答案】