证明题 当且仅当连通图的每条边均为割边时,该连通图才是一棵树
题目
证明题 当且仅当连通图的每条边均为割边时,该连通图才是一棵树
答案
当连通图的每条边均为割边时,显然没有回路（圈）,因为倘若有回路的话去掉回路上的一条边仍能保持连通,也就是说回路上的边都不是割边.所以此连通图为树.
当连通图为树时,因为没有回路,去掉任何一条边都会造成不连通,所以当然每条边是割边.
以上是证明概要.要看仔细的证明,随便找本好的教科书都有.比如耿素云的书应该会有的.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 生如夏花般绚烂死如秋叶般静美,原文是什么?
- 函数y=log2(x-1)的零点是
- ,一个长120m的队伍在行进,一个人从队尾跑到队首,再跑回队尾,跑的时候平均速度一样,返回队尾后队伍位移288m,问这个人所跑路程是多少?急用
- 月考总结与反思作文450字
- 甲乙两车同时从AB两地相对开出,6小时后相遇.甲车从A地到B地要9时,乙车从A地到B地要几小时?
- 黄冈密卷六年级语文48页第十三和第46页5
- a=根号2 b=根号3 用含ab的式子表示根号54
- 大西洋大还是太平洋大
- 英语翻译
- sin（2A-B）=3/5,A∈[π/2,π],sinB=-12/13,B∈[-π/2,0],求sinA的值
热门考点