一棵树有2个2度顶点,1 个3度顶点,3个4度顶点,则其1度顶点数目为___
举一反三
- 一个无向连通图中有16条边,所有顶点的度均小于5,度为4的顶点有3个,度为3的顶点有4个,度为2的顶点有2个,则该图有________个顶点
- 已知一棵无向树T 中有4 度、3 度、2 度顶点各一个。其余顶点均为树叶,则该树有 片树叶。
- 设无向图中有 6 条边, 3 度与 5 度顶点各 1 个,其余的都是 2 度顶点,问该图有几个顶点.
- 设无向树 [tex=0.929x1.0]yU1RpSk8Mt72BevIjKwZSA==[/tex] 有 3 个 3 度、2 个 2 度顶点,其余顶点都是树叶,问 [tex=0.929x1.0]yU1RpSk8Mt72BevIjKwZSA==[/tex] 有几片树叶?
- 一个无向连通图中有16条边,所有顶点的度均小于5,度为4的顶点有3个,度为3的顶点有4个,度为2的顶点有2个,则该图有( )()个顶点。 A: 10 B: 11 C: 12 D: 13