已知一个无向图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出发进行深度优先遍历和广度优先遍历的遍历序列。
2026年09月20日 05:12
有1个网友回答
网友(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