Question

根据图的邻接矩阵,画出其对应无向网,画出以指定结点为起点的最小生成树。

Answer 1

问：根据图的邻接矩阵,画出其对应无向网,画出以指定结点为起点的最小生成树。

答：亲亲，非常荣幸为您解答根据图的邻接矩阵,画出其对应无向网,画出以指定结点为起点的最小生成树的方法：您可以根据邻接矩阵画出一颗树,根据权值将其从小到大进行排列,画最小生成树时就根据从小到大画出,但若遇到将其权值画上去后会弄成一个圈后,则这个权值就不画上去了,这时,就画下一个权值了,依此类推,就可以画出最小生成树哦

答：法律分析：邻接矩阵是表示顶点之间相邻关系的矩阵。邻接矩阵特点无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。因此，用邻接矩阵来表示一个具有n个顶点的有向图时需要个单元来存储邻接矩阵；对有n个顶点的无向图则只存入上（下）三角阵中剔除了左上右下对角线上的0元素后剩余的元素，故只需个单元。无向图邻接矩阵的第i行（或第i列）非零元素的个数正好是第i个顶点的度。用邻接矩阵表示图，很容易确定图中任意两个顶点是否有边相连哦。