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