以无向连通图G是一颗无向树当且仅当G中?

m剑阁 1年前 已收到1个回答 举报

注册绝望中 幼苗

共回答了13个问题采纳率:92.3% 举报

|V(G)|-|E(G)|=1
即点数比边数多1.
证明思路:数归即可.|V(G)|=1显然成立,若|V(G)|=k成立,当|V(G)|=k+1时必有一点度数为1
将此点与连接此点的边删去,即证

1年前

8
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.010 s. - webmaster@yulucn.com