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

题目详情

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

▼优质解答

答案和解析

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

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

六级这样的正确率能过不听力选择12个填词3个快速阅读4个选择.阅读填空3个,仔细阅读9个句子3个完型　2020-03-31 …

请问这样的六级能过不啦?大概有多少分?作文一般的样子,感觉是7,8,9这段快速阅读比较烂才做对2个选　2020-03-31 …

如何能快速记住单词读音和汉语意思?急.我的情况是：看着音标能读出来（准确）,单词能根据读音写出来, 　2020-05-14 …

2011.6CET-4得分情况如下：,这还能过不?麻烦热心网友给算下哈.听力共对14个,快速阅读7 　2020-05-17 …

2010年12月的六级估分刚刚算了下分.看能过不.听力特差,选择只对了10个,单词对5个.快速阅读　2020-05-23 …

（不能改变句子的原意,能改不删,能添不去）我国的艺术珍品很多,莫高窟中精美的就是仅有的一个. 　2020-06-07 …

毕业论文，我把一篇别人的文章整个抄袭下来，但是每句都换种说法，这样算抄袭吗？查重能过不能？例子：原　2020-07-03 …

那位英语高手帮我写一篇初三水平的自我介绍100字,一定要主意单词不能超过了我的范围,在此表示由衷的　2020-07-03 …

智力数学画图题○○○○○○○○○○○○○○○○○○○○○○○○一笔连上空格不能过不能折不是第一行第　2020-07-10 …

求极限什么时候可以直接代入X,什么时候不能直接代入?还有,求极限是一个整体过程,这个是关于”求极限　2020-08-01 …