A-A+ 若一个具有n个结点 k条边的非连通无向图是一个森林(n＞k) 则该森林中必有(34)棵树。A 2022-08-06 05:29:49 问答库 阅读 176 次 问题详情 若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有(34)棵树。A．kB．nC．n-kD．n+k请帮忙给出正确答案和分析，谢谢！ 参考答案 正确答案：C解析：根据抽屉原理，至少有n-k-1个结点无边可连，因此至少有n-k棵树。
