[单选题]

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

A.k

B.n

C.n-k

D.n+k

参考答案与解析:

相关试题

若一个具有n个结点、k条边的非连通无向图是一个森林(n,k),则该森林中必有(5

[单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n,k),则该森林中必有(58)棵树。A.kB.nC.n-kD.n+k

  • 查看答案
  • 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。

    [单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。A.kB.nC.n-kD.n+k

  • 查看答案
  • 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。

    [单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。A.kB.nC.n-kD.n+k

  • 查看答案
  • 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有( )棵树。

    [单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有( )棵树。A.kB.nC.n-kD.n+k

  • 查看答案
  • 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。

    [单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。A.kB.nC.n-kD.n+k

  • 查看答案
  • 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。

    [单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。A.kB.nC.n-kD.n+k

  • 查看答案
  • 一个具有n(n>0)个顶点的连通无向图至少有(49)条边。

    [单选题]一个具有n(n>0)个顶点的连通无向图至少有(49)条边。A.n+lB.nC.D.n-1

  • 查看答案
  • 对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则所有边链表中边结点的

    [单选题]对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为 (39) 。(39) A.2eB.e/4C.e/2D.n+2e

  • 查看答案
  • 对于一个具有n个结点e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数

    [单选题]对于一个具有n个结点e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为______。A.e/2B.eC.2eD.n+e

  • 查看答案
  • 对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是()

    [单选题]对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )A.NB.N+1C.N-ED.N-1

  • 查看答案
  • 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()