G是一个具有n个结点的无向连通图,证明G至少有n-1条边,并证明具有n-1条边的无向连通图是一棵树

fjkiswy 1年前 已收到1个回答 举报

fairy1130 幼苗

共回答了19个问题采纳率:78.9% 举报

用扩大路径法,随意选取一个点,每需和其他一个点连接需要至少一条边,因为他是连通图,所以至少有N-1条边,只有N-1条边的时候每条边都是桥所以可知他就是一棵树

1年前

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