设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是( )
A: 3
B: 4
C: 5
D: 6
A: 3
B: 4
C: 5
D: 6
B
举一反三
- 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是( ) A: 3 B: 4 C: 5 D: 6
- 一个无向连通图中有16条边，所有顶点的度均小于5，度为4的顶点有3个，度为3的顶点有4个，度为2的顶点有2个，则该图有________个顶点
- 若一个无向图有24条边，所有顶点的度都小于5，其中度为4的顶点有6个，度为3的顶点有4个，其他顶点度为2，则该图有______个顶点
- 一个无向连通图中有16条边,所有顶点的度均小于5,度为4的顶点有3个,度为3的顶点有4个,度为2的顶点有2个,则该图有( )()个顶点。 A: 10 B: 11 C: 12 D: 13
- 一个无向图中有16条边，其中，度为4的顶点有3个，度为3的顶点有4个，其余顶点的度均小于3,则该图至少有多少个顶点?
内容
- 0
设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（ ）。
- 1
无向图G有16条边,度为4的顶点有3个,度为3的顶点有4个,其余顶点的度均小于3,则图G至少有()个顶点。 A: 10 B: 11 C: 12 D: 13
- 2
无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有（）个顶点。 A: 11 B: 12 C: 15 D: 16
- 3
在一个无向图中有6条边，3度顶点和5度顶点各1个，其余顶点都是2度点，该图有几个顶点？ A: 2 B: 4 C: 5 D: 6
- 4
已知一棵无向树T 中有4 度、3 度、2 度顶点各一个。其余顶点均为树叶，则该树有 片树叶。