填空题
n顶点的无向连通图至少()条边,至多()条边。
n-1;n(n-1)/2
问答题 简述图的连通分量和图的生成树的区别。
问答题 用邻接矩阵表示图时,矩阵元素的个数与顶点个数是否有关?与边的条数是否有关?
问答题 一个带权联通图的最小生成树是否唯一?说明在什么情况下最小生成树有可能不唯一。