已知无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其他顶点的度均小于3.图G所含的顶点个数至少是(
举一反三
- 已知无向图G有16条边,其中度为4的项点数为3,度为3的顶点个数为4,其它顶点的度均小于3,图G所包含的顶点个数至少有( )。 A: 11 B: 10 C: 13 D: 15
- 无向图G有16条边,度为4的顶点有3个,度为3的顶点有4个,其余顶点的度均小于3,则图G至少有()个顶点。 A: 10 B: 11 C: 12 D: 13
- 一个无向图中有16条边,其中,度为4的顶点有3个,度为3的顶点有4个,其余顶点的度均小于3,则该图至少有多少个顶点?
- 若一个无向图有24条边,所有顶点的度都小于5,其中度为4的顶点有6个,度为3的顶点有4个,其他顶点度为2,则该图有______个顶点
- 无向图G有23条边,度为4的顶点有5个,度为3的顶点有4个,其余都是度为2的顶点,则图G最多有()个顶点。 A: 11 B: 12 C: 15 D: 16