证明题 当且仅当连通图的每条边均为割边时,该连通图才是一棵树
答案:2 悬赏:30 手机版
解决时间 2021-02-12 22:58
- 提问者网友：不爱我么
- 2021-02-12 10:17
证明题 当且仅当连通图的每条边均为割边时,该连通图才是一棵树
最佳答案
- 五星知识达人网友：詩光轨車
- 2021-02-12 11:15
当连通图的每条边均为割边时,显然没有回路（圈）,因为倘若有回路的话去掉回路上的一条边仍能保持连通,也就是说回路上的边都不是割边.所以此连通图为树.当连通图为树时,因为没有回路,去掉任何一条边都会造成不连通,所以当然每条边是割边.以上是证明概要.要看仔细的证明,随便找本好的教科书都有.比如耿素云的书应该会有的.
全部回答
- 1楼网友：风格不统一
- 2021-02-12 12:20
对的，就是这个意思
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯