给定一颗树,问树中任意两点可否经过树中所有路.若不能,则若给定两点A到B的路径为经过A所有路中最长路.则问AB两点可否经过树中所有路.若BC为经过B最长路,是否也为经过C最长路?（个人认为

题目详情

给定一颗树,问树中任意两点可否经过树中所有路.
若不能,则若给定两点A到B的路径为经过A所有路中最长路.则问AB两点可否经过树中所有路.
若BC为经过B最长路,是否也为经过C最长路?（个人认为不是.）
完整证明过程,
我已经知道不能了...
给定一棵树，求出从A出发最长路为AB，再求出从B出发最长路为BC，则是否有BC为树中最长路径？

▼优质解答

答案和解析

显然它就是对的- -、
记得假设另有一条最长路就可证得.

看了给定一颗树,问树中任意两点可否...的网友还看了以下：

青青世界的大鱼最长有多长?越快告诉我越好,大概的长度就行.最好是中英互译的!（如果是是中英互译的会追　2020-03-30 …

有两根电线,分别长为36cm和24cm,把它们截成同样长的小段,不许有剩余,每段最长有两根电线,分　2020-05-19 …

有3根木棒,分别长12cm、44cm、56cm,要是它们截成同样唱的小木棒（不许剩余）每根小棒最长　2020-06-03 …

有三根木棒,分别长12cm,20cm,44cm‘.把他们都截成同样长的小棒最长有多少　2020-06-03 …

最长的英语谚语内容最长,有一定的哲理性就行! 　2020-06-13 …

松鼠的体长在20厘米到28厘米之间,它的尾巴约占体长的4分之3.它的尾巴最短有多少厘米?最长有多少　2020-06-18 …

“垂”字的哪一横最长有的人把倒数第二横写得最长,有的人把中间一横（有两短竖的）写得最长,到底哪个对　2020-06-19 …

世界上哪样东西最长有是最短的，最快又是最慢的，最能分割又是最广大的，最不受重视又最值得惋惜的。没有　2020-06-29 …

谁能说下手的五根手指名称各叫什么,依顺序排列起来.人有五个手指,有一个最长,有一个最小,共五个手指　2020-07-10 …

一道数学题：有三根铁丝,一根长16米,一根长20米,一根长30米.要把它们截成同样长的小段,已知第　2020-07-14 …