题目
证明题 当且仅当连通图的每条边均为割边时,该连通图才是一棵树
提问时间:2020-10-31
答案
当连通图的每条边均为割边时,显然没有回路(圈),因为倘若有回路的话去掉回路上的一条边仍能保持连通,也就是说回路上的边都不是割边.所以此连通图为树.
当连通图为树时,因为没有回路,去掉任何一条边都会造成不连通,所以当然每条边是割边.
以上是证明概要.要看仔细的证明,随便找本好的教科书都有.比如耿素云的书应该会有的.
当连通图为树时,因为没有回路,去掉任何一条边都会造成不连通,所以当然每条边是割边.
以上是证明概要.要看仔细的证明,随便找本好的教科书都有.比如耿素云的书应该会有的.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1初二英语语法题!急!
- 2在三角形abc中,已知∠A=1/5∠B=1/9∠C,是判断三角形ABC的形状
- 3指数函数Y=F(X)的图像经过(2,4)则F(-3)=?
- 4什么词形容春天的生机
- 5用分数指数幂表示:三次根号下边m的平方+n的平方?计算:(三次根号下边3y/x)乘(根号下边3x的平方/y)=?
- 65(a^3)^4-13(a^6)^2的值,
- 7已知两个等比数列{an},{bn},满足a1=a(a>0),b1-a1=1,b2-a2=2,b3-a3=3. (1)若a=1,求数列{an}的通项公式; (2)若数列{an}唯一,求a的值.
- 8水表怎么读 我家的水表用的是5位的数字,最后一位是红色
- 9瑞字怎么组词
- 10Baby you can do no wrong say that you love