- 搜标题
- 搜题干
- 搜选项
问答题
【简答题】用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否有关？与边的条数是否有关？
答案：
矩阵元素的个数与顶点个数有关，顶点个数为n，则矩阵元素的个数为n*n；矩阵元素的个数与边的条数无关。
你可能感兴趣的试题
问答题
【简答题】一个带权联通图的最小生成树是否唯一？说明在什么情况下最小生成树有可能不唯一。
答案：
一个带权联通图的最小生成树不一定唯一。若是图中同时存在若干个权值相同的边，选择不同点起点，可得到不同的最小生成树，但这些...
