问题 名词解释

生成树和生成森林

答案

参考答案:

连通图的生成树是包含图中所有顶点的一个极小连通子图。若顶点为n则含有n-1条边。非连通图中,连通分量的生成树构成生成森林

单项选择题 案例分析题
判断题