作业帮 > 数学 > 作业

1已知一个无向图G的顶点集E(G)={A,B,C,D,E},其邻接矩阵如图所示:01001 10010 00011 01

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/27 00:24:38
1已知一个无向图G的顶点集E(G)={A,B,C,D,E},其邻接矩阵如图所示:01001 10010 00011 01101 10110 (1)画
已知一个无向图G的顶点集E(G)={A,B,C,D,E},其邻接矩阵如图所示:
01001
10010
00011
01101
10110
(1)画出该图的图形
(2) 写出从顶点A出发进行深度优先遍历和广度优先遍历的遍历序列.
(1)、如图所示.
(2)、深度优先:ABDCE
            广度优先:ABEDC