> 数学 >
树与欧拉路的关系
我看到一道证明题:
若一棵树恰有两个结点的度数为1,则它必是一条欧拉路.
其中看到参考答案的一个步骤是:G是一棵树,边数为m,结点数为n,于是
m=n-1.请问这是为什么呢?我百思不得其解.
人气:134 ℃ 时间:2020-04-06 10:20:16
解答
树的性质,任何书上都有.
推荐
猜你喜欢
© 2025 79432.Com All Rights Reserved.
电脑版|手机版