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