设无向图G=[V,E],|E|=12。已知有6个3度顶点,其他顶点的度数均小于3。问G中至少有( )个顶点?
A: 12
B: 9
C: 6
D: 18
A: 12
B: 9
C: 6
D: 18
举一反三
- 已知无向图G有12条边,6个3度顶点,其余顶点的度数均小于3,问G至少有( )个顶点 A: 3 B: 8 C: 6 D: 9
- 设无向图G有12条边,已知G中3度顶点有6个,其余顶点的度数都小于3,则该图至少有 个顶点。 A: 6 B: 8 C: 9 D: 12
- 已知无向图G有12条边,6个3度顶点,其余顶点的度数均小于3,问G至少有 个顶点
- 设无向图G有12条边,已知G中有6个3度顶点,其余顶点的度数均小于3,则G中至少有______ 个顶点
- 无向图G有16条边,度为4的顶点有3个,度为3的顶点有4个,其余顶点的度均小于3,则图G至少有()个顶点。 A: 10 B: 11 C: 12 D: 13