早教吧 育儿知识 作业答案 考试题库 百科 知识分享

树与欧拉路的关系我看到一道证明题:若一棵树恰有两个结点的度数为1,则它必是一条欧拉路.其中看到参考答案的一个步骤是:G是一棵树,边数为m,结点数为n,于是m=n-1.请问这是为什么呢?我百

题目详情
树与欧拉路的关系
我看到一道证明题:
若一棵树恰有两个结点的度数为1,则它必是一条欧拉路.
其中看到参考答案的一个步骤是:G是一棵树,边数为m,结点数为n,于是
m=n-1.请问这是为什么呢?我百思不得其解.
▼优质解答
答案和解析
树的性质,任何书上都有.