假定一个连通平面图有6个顶点,每个顶点的度都为4。这个图的平面表示把平面分割成多少个面?
解:8
举一反三
内容
- 0
具有6 个顶点,12条边的连通简单平面图中,一共有几个面?( ) A: 8 B: 5 C: 7 D: 6
- 1
假设一平面图有6个顶点,每个顶点的度数为4,则该平面图有( )个面 A: 6 B: 7 C: 8 D: 9
- 2
6.一个有n个顶点的图,最少有( )个连通分量,最多有( )个连通分量
- 3
一个无向连通图中有16条边,所有顶点的度均小于5,度为4的顶点有3个,度为3的顶点有4个,度为2的顶点有2个,则该图有________个顶点
- 4
n个顶点的连通图的最小生成树中有_________个顶点。