当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A.k

B.n

C.n-k

D.n+k

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为()。

  • 在一个具有n个顶点和e条边的无向图的邻接表中 边结点的个数为()。A nB neC eD 2e

  • 若一个具有n个节点 k条边的非连通无向图是一个森林(n>k) 则该森林中必有(19)棵树。A.kB.nC.n-kD.n

  • 若G是一个具有36条边的非连通无向图(不含自回路和多重边) 则图G至少有(64)个顶点。A.11B.10C.9D.8

  • 若一个具有N个顶点和K条边的无向图是一个森林(N>K) 则该森林必有()棵树。

  • 对于一个具有n个结点和e条边的无向图 若采用邻接表表示 则所有边链表中边结点的总数为(39)。A.2eB