天津大学试卷专用纸 学院 专业 年级 学号 姓名 共4页第2页 (10分)已知一个无向图,要求用Pim算法生成最小生成树(假设以1为起点,画6.(10分、每小题5分)已知有向图的邻接矩阵如下所示,该有向图的顶点分别为 有向图的邻接矩阵为 A B CDE FG H I 0000000天津大学试卷专用纸 学院 专业 班 年级 学号 姓名 共 4 页 第 2 页 5. （10 分）已知一个无向图，要求用 Prim 算法生成最小生成树（假设以 1 为起点，画 出构造过程）。 6. （10 分、每小题 5 分）已知有向图的邻接矩阵如下所示，该有向图的顶点分别为 A,B,C,D,E,F,G,H,I， (1) 根据邻接矩阵画出该图。 (2) 对该图进行拓扑排序，并给出三种排序结果。 有向图的邻接矩阵为 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 000000001 000000001 000000000 000000000       A B C D E F G H I A B C D E F G H I