• 2022-05-30
    设G是连通简单平面图,G中有11个顶点5个面,则G中的边是【 】
    A: 10
    B: 12
    C: 14
    D: 16
  • C

    内容

    • 0

      设G是n个顶点的简单连通平面图且每个面的度数(也称次数)都是3,则此图的边数是____。

    • 1

      假设连通图G中有n个顶点,则连通图G的生成树是该图的一个(______ )。

    • 2

      设一个连通图G中有n个顶点e条边,则其最小生成树上有________条边

    • 3

      智慧职教: 设G为具有N个顶点的无向连通图,则G中至少有条边。

    • 4

      无向图G中有16条边且每个顶点的度数都是2,则G有(<br/>)个顶点。 A: 8 B: 12 C: 16 D: 32