Question

已知一个无向图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出发进行深度优先遍历和广度优先遍历的遍历序列。

Answer 1

(1) 1级不能上传图,我给你描述下吧- -

先画一个五边形，5个顶点依次标为A，B，D，C，E (注意是D，C不是C，D）

然后将D和E连起来

最终是6条边，AB，BD，DC，CE，EA，ED

(2)  

深度(5种)：

A,B,D,C,E

A,B,D,E,C

A,E,C,D,B

A,E,D,C,B

A,E,D,B,C

广度：

A,B,E,D,C