画出右图所示的无向图的邻接多重表使得其中每个无向边结点中第一个顶点号小于第二个顶点
号且每个顶点的各邻接边的链接顺序为它所邻接到的顶点序号由小到大的顺序。列出深度优先
和广度优先 搜索遍历该图所得顶点序列和边的序列。
解：
深度优先搜索遍历顶点序列：
广度优先搜索遍历顶点序列：
深度优先搜索遍历边的序列：， ，，，
广度优先搜索遍历边的序列：， ，，，
请对下列所示的无向带权图
写出它的邻接矩阵并按普里姆算法求其最小生成树
写出它的邻接表并按克鲁斯卡尔算法求其最小生成树。
解：设起点为
邻接矩阵
