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