• 2022-06-04
    一个n阶连通图G最少有几个割点?最多有几个割点?
  • 一个n阶连通图G为树时割点最少,只有一个;为完全图时割点最多,有n一1个。

    内容

    • 0

      设T 是n 阶连通图G 的一棵生成树,G 对应于T 的基本割集有 ( )个。

    • 1

      6.一个有n个顶点的图,最少有( )个连通分量,最多有( )个连通分量

    • 2

      设v是图G的一个割点,则v一定不是G的补图的割点

    • 3

      智慧职教: 一个有n个结点的图,最少有( )个连通分量,最多有( )个连通分量。

    • 4

      n个顶点的图,最少有()个连通分量,最多有()个连通分量。