问答题

【简答题】简述图的连通分量和图的生成树的区别。

答案：图的连通分量是这个图的最大连通子图，就是其本身。图的生成树是含有该连通图的全部顶点的有关极小连通子图。

你可能感兴趣的试题

【简答题】用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否有关？与边的条数是否有关？

答案：矩阵元素的个数与顶点个数有关，顶点个数为n，则矩阵元素的个数为n*n；矩阵元素的个数与边的条数无关。

【简答题】一个带权联通图的最小生成树是否唯一？说明在什么情况下最小生成树有可能不唯一。

答案：一个带权联通图的最小生成树不一定唯一。若是图中同时存在若干个权值相同的边，选择不同点起点，可得到不同的最小生成树，但这些...