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

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出发进行深度优先遍历和广度优先遍历的遍历序列.
明月心2006 1年前 已收到1个回答 举报

chixg 幼苗

共回答了19个问题采纳率:100% 举报

(1)、如图所示.
(2)、深度优先:ABDCE
广度优先:ABEDC

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.052 s. - webmaster@yulucn.com