一棵树有2个2度顶点,1个3度顶点,3个4度顶点,其余为1度顶点,则其1度顶点有
A: 4
B: 5
C: 6
D: 7
A: 4
B: 5
C: 6
D: 7
举一反三
- 若一个无向图有24条边,所有顶点的度都小于5,其中度为4的顶点有6个,度为3的顶点有4个,其他顶点度为2,则该图有______个顶点
- 已知一棵无向树T 中有4 度、3 度、2 度顶点各一个。其余顶点均为树叶,则该树有 片树叶。
- 一个无向连通图中有16条边,所有顶点的度均小于5,度为4的顶点有3个,度为3的顶点有4个,度为2的顶点有2个,则该图有________个顶点
- 无向图G有23条边,度为4的顶点有5个,度为3的顶点有4个,其余都是度为2的顶点,则图G最多有()个顶点。 A: 11 B: 12 C: 15 D: 16
- 一个无向连通图中有16条边,所有顶点的度均小于5,度为4的顶点有3个,度为3的顶点有4个,度为2的顶点有2个,则该图有( )()个顶点。 A: 10 B: 11 C: 12 D: 13