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

题目详情

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

▼优质解答

答案和解析

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

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

路边每隔6米种一棵树,树的种类依次是一棵松树、两棵杨树、三棵柳树这样重复,某人从第一棵松树起,以每　2020-04-26 …

一棵大树如图，在1米高的地方量的树干的周长是82厘米．（1）这棵大树树干的直径大约是多少厘米？（得　2020-06-18 …

男孩和他的树从前,有一棵巨大的苹果树.一个小男孩每天都喜欢在树下玩耍.他爬树,吃苹果,在树阴下小睡　2020-06-22 …

桃树有··树脂?咱家楼下的桃树树干上长了大大小小的结晶体==橙黄,浅黄的都有,有点像琥珀那种咱妈说　2020-06-23 …

贝贝想知道一棵树树干的周长.她拿来一根5米的绳子,在树干上绕了8周,测绳还余2分米.树的树干一周长　2020-06-25 …

一只螳螂在一圆柱形松树树干的A点处，发现它的正上方B点处有一只小虫子，螳螂想捕到这只虫子，但又怕被　2020-06-25 …

一词多义(1)得：①二者不可得兼②故不为苟得也③所识穷乏者得我与(2)生:①舍生而取义者也②由是则　2020-07-07 …

一只螳螂在松树树干的A点处，发现它的正上方B点处有一只小虫子，螳螂想捕到这只虫子，但又怕被发现，于　2020-07-12 …

话题作文既需要参天的大树,也需要无名嘚小草.伱也许并不是最美丽,但伱可以最可爱.伱也许不是最聪明, 　2020-07-28 …

男孩和他的树从前,有一棵巨大的苹果树.一个小男孩每天都喜欢在树下玩耍.他爬树,吃苹果,在树阴下小睡. 　2020-12-07 …