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

题目详情

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

▼优质解答

答案和解析

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

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

棱长为1的正方体ABCD-A1B1C1D1的8个顶分别是棱AA1,DD1的中点,则直线EF被球棱长　2020-05-16 …

圆与直线方程的直线x-2y-3=0与圆(x-2)^2+(y+3)^2=9交于E、F两点,则弦长EF 　2020-05-20 …

在▲ABC中,若BC=6厘米,E.F分别是AB.AC的中点,则EF长是多少厘米　2020-06-15 …

白鹭那青色的脚,增一点则嫌长,减一点则嫌短,素一点则嫌白,深一点则嫌黑.4个嫌字说明了().表达了　2020-06-20 …

增一点则嫌长,减一点则嫌短,素一点则嫌白,深一点则嫌黑用什么成语形容我的意思是这个东东太完美了是褒　2020-07-07 …

那雪白的蓑毛,那全身的流线型结构,那铁色的长喙,那青色的脚,增一点儿则嫌长,减一点儿则嫌短,素一点　2020-07-07 …

文中标——的句子,表达了作者怎么样的思想表情?急!那雪白的蓑毛,那全身的流线型结构,那铁色的长喙, 　2020-07-07 …

描绘一个你心目中感到美丽的人或物“那雪白的蓑毛,那全身的流线型结构,那铁色的长喙,那青色的脚,增一　2020-07-07 …

语文卷(填空)1.那雪白的,那全身的,那铁色的,那青色的,加一点则嫌长,减一点则嫌短,素一点则嫌白　2020-07-16 …

圆x²+y²=8内一点P(-1,2)过点P的直线l的倾斜角为π/4,直线l交圆于A,B两点,则弦长　2020-07-30 …