单项选择题

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

A.k 
B.n 
C.n-k 
D.n+k

<上一题 目录 下一题>
热门 试题

单项选择题
以下序列中不符合堆定义的是()。

A.(102,87,100,79,82,62,84,42,22,12,68) 
B.(102,100,87,84,82,79,68,62,42,22,12) 
C.(12,22,42,62,68,79,82,84,87,100,102) 
D.(102,87,42,79,82,62,68,100,84,12,22)

单项选择题
关键路径是指aoe(activity on edge)网中()。

A.最长的回路b.最短的回路 
B.从源点到汇点(结束顶点)的最长路径 
C.从源点到汇点(结束顶点)的最短路径

相关试题
  • 65()
  • 75()
  • 64()
  • 74()
  • 63()