• 2022-10-27
    假定一个连通平面图有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个顶点的连通图的最小生成树中有_________个顶点。