• 2022-07-29
    一个具有n个顶点、k条边的无向图是一个森林(n>k),则该森林中必有()
    A: k
    B: n
    C: n-k
    D: 1
  • C

    内容

    • 0

      若一个具有n个结点k条边的无向图是一个森林(n>k),则该森林必有( )棵树。‏ A: k B: n C: n-k D: n+k

    • 1

      若一森林有n个顶点、k个分支(n>k),该森林必有( )棵树。 A: k B: n C: n-k D: 1

    • 2

      若在一个森林中有N个结点,K条边(N>;K),则该森林中必有( )棵树。 A: K B: N C: N-K D: 1

    • 3

      若一个具有n个结点k条边的无向图是一个森林(n>k),则该森林必有(  )棵树。

    • 4

      中国大学MOOC:"若一森林有n个顶点、k个分支(n>k),该森林必有( )棵树。";