单选题 若一个具有N个顶点和K条边的无向图是一个森林(N＞K)，则该森林必有______棵树。
  • A.K
  • B.N
  • C.N-K
  • D.1
【正确答案】 C
【答案解析】[解析] 设森林中有m棵树，每棵树的结点个数分别是n1，n2，…，nm，分支数为n1-1，n2-1，…，nm-1，森林的各棵树的结点集合和边集合互不相交，则总顶点数N=n1+n2+…+nm，总边数K=(n1-1)+(n2-1)+…+(nm-1)=n1+n2+…+n-m=N-m，化简得m=N-K。