证明:非平凡图的连通图G是树的充分必要条件是G的每条边是桥
人气:326 ℃ 时间:2020-04-04 12:57:21
解答
先证明必要条件:如果G是树,那么G的每条边是桥任何一棵树满足边数=顶数-1对于G的任意一条边,去掉它之后,边数=顶数-2,因此它不再是树,又因为原来的图没有圈,因此得到的图也没有圈,因此它不连通.所以这条边是桥,可知树...
推荐
猜你喜欢
- Everything is kind of pink.is kind of
- 点A(2,-3)关于轴对称的点的坐标为----------,关于原点对称的坐标为
- 请问软弱,不坚强的词语是什么
- 两方坚持对立,互不相让的四字词语是
- 已知向量a、b、c 、d满足:a模等于1,b模等于根号2,b在 a上的投影为1/2 ,向量a-c与向量b-c垂直
- 一筐苹果连筐中60千克,卖掉五分之二后,连筐重30千克,问着筐苹果净重多少千克
- in much the same way
- 关于学习的古人诗句,名言