已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中有个1度顶点。
举一反三
- 已知一棵无向树T 中有4 度、3 度、2 度顶点各一个。其余顶点均为树叶，则该树有 片树叶。
- 设无向图中有 6 条边, 3 度与 5 度顶点各 1 个,其余的都是 2 度顶点,问该图有几个顶点.
- 已知无向树T中, 有2个3度顶点, 1个2度顶点, 其余顶点全是树叶，该无向树的顶点一共有（ ）个。
- ( )一棵无向树T有8片树叶,2个3度顶点,其余顶点均为4度。则T有_______个4度结点。 A: 1 B: 2 C: 4 D: 3
- 设无向树 [tex=0.929x1.0]yU1RpSk8Mt72BevIjKwZSA==[/tex] 有 3 个 3 度、2 个 2 度顶点，其余顶点都是树叶，问 [tex=0.929x1.0]yU1RpSk8Mt72BevIjKwZSA==[/tex] 有几片树叶？