作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/06/30 21:51:08
已知一个无向图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出发进行深度优先遍历和广度优先遍历的遍历序列.
已知一个无向图G的顶点集E(G)={A,B,C,D,E},其邻接矩阵如图所示:01001 10010 00011 011
(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