• 2022-06-19
    中国大学MOOC: 如果e是图G的割边,则e至少有一个顶点是G的割点
  • 内容

    • 0

      中国大学MOOC: 若无向图G = (V, E) 中含n个顶点,则至少需要有( )条边,才能保证图G一定是连通的。

    • 1

      一个n阶连通图G最少有几个割点?最多有几个割点?

    • 2

      如果图G是一个具有n个顶点的连通无向图,那么G最多有____________条边,G最少有__________条边。

    • 3

      G是一个非连通无向图,有28条边,则G至少有()个顶点。

    • 4

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