无根树中顶点的离心度是从这个顶点开始的最长的简单通路的长度。若在树中没有其他顶点比一个顶点的离心度更小,则这个顶点就称为中心。求下列每一个所给树的中心。[img=199x148]179cfdf5f0da9a7.png[/img]
举一反三
- 无根树中顶点的离心度是从这个顶点开始的最长的简单通路的长度。若在树中没有其他顶点比一个顶点的离心度更小,则这个顶点就称为中心。求下列每一个所给树的中心。[img=190x220]179cfdf08d56842.png[/img]
- 一个有13个顶点的简单图G中有3个顶点的度数是4,4个顶点的度数是3,6个顶点的度数是1,则图G一定是树。
- 已知无向树T中, 有2个3度顶点, 1个2度顶点, 其余顶点全是树叶,该无向树的顶点一共有( )个。
- 无向树有1个4度顶点,1个3度顶点,1个2度顶点,其余顶点都是树叶,请问这个无向树有多少个顶点。 A: 7 B: 8 C: 9 D: 10
- 带有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个顶点的树的顶点的度之和是什么?