无向图G有16条边,度为4的顶点有3个,度为3的顶点有4个,其余顶点的度均小于3,则图G至少有()个顶点。
A: 10
B: 11
C: 12
D: 13
A: 10
B: 11
C: 12
D: 13
B
举一反三
- 无向图G有16条边，有3个4度顶点，4个3度顶点，其余顶点的度均小于3，则图G至少有______ 个顶点。
- 无向图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
- 已知无向图G有16条边，其中度为4的项点数为3，度为3的顶点个数为4，其它顶点的度均小于3，图G所包含的顶点个数至少有（ ）。 A: 11 B: 10 C: 13 D: 15
- 一个无向图中有16条边，其中，度为4的顶点有3个，度为3的顶点有4个，其余顶点的度均小于3,则该图至少有多少个顶点?
内容
- 0
一个无向连通图中有16条边，所有顶点的度均小于5，度为4的顶点有3个，度为3的顶点有4个，度为2的顶点有2个，则该图有________个顶点
- 1
已知无向图G有12条边，6个3度顶点，其余顶点的度数均小于3，问G至少有 个顶点
- 2
若一个无向图有24条边，所有顶点的度都小于5，其中度为4的顶点有6个，度为3的顶点有4个，其他顶点度为2，则该图有______个顶点
- 3
设无向图G有12条边,已知G中有6个3度顶点,其余顶点的度数均小于3,则G中至少有______ 个顶点
- 4
设无向图G有10条边,且有4个3度点,其余顶点的度数均小于3,则G中至少共有()个顶点. A: 4 B: 8 C: 10 D: 11