问答题
若森林共有n个结点和b条边(b
【正确答案】
正确答案:森林的n个结点开始可看作是n个连通分量,加入一条边将减少一个连通分量。因为树可以定义为无环的图,故加入b条边将减少b个连通分量,因而n个结点b条边的森林有n一b棵树。
【答案解析】
提交答案
关闭