已知一个无向图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
01101
10110
(1)画出该图的图形
(2) 写出从顶点A出发进行深度优先遍历和广度优先遍历的遍历序列.
![已知一个无向图G的顶点集E(G)={A,B,C,D,E},其邻接矩阵如图所示:01001 10010 00011 011](/uploads/image/z/17068708-28-8.jpg?t=%E5%B7%B2%E7%9F%A5%E4%B8%80%E4%B8%AA%E6%97%A0%E5%90%91%E5%9B%BEG%E7%9A%84%E9%A1%B6%E7%82%B9%E9%9B%86E%28G%29%3D%7BA%2CB%2CC%2CD%2CE%7D%2C%E5%85%B6%E9%82%BB%E6%8E%A5%E7%9F%A9%E9%98%B5%E5%A6%82%E5%9B%BE%E6%89%80%E7%A4%BA%EF%BC%9A01001+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
![](http://img.wesiedu.com/upload/a/5d/a5d89c7932c466b83bf105ac467b023d.jpg)
先画一个五边形,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
![](http://img.wesiedu.com/upload/a/5d/a5d89c7932c466b83bf105ac467b023d.jpg)
是数据结构试题、一直一个无向图的顶点集为{a b c d e} 由邻接矩阵画出该图的图形
已知U={a,b,c,d,e,f,g,h} 已知A的补集交B的补集={A,B,C,E,F,G,H},
1.已知A(g) +B(g)=C(g) △H1; D(g) + B(g) =E(g) △H2 .若1 mol A和D的混
已知全集U={A,B,C,D,E,F,G},A的补集交B的补集={A,B,C,E,F,G},A的补集交B={C,G},B
图G=,其中V={a,b,c,d,e,f },E={(a,b),(a,c),(a,e),(b,d),(b,e),(c,e
已知全集U={a,b,c,d,e,f,g},(CuA)U(CuB)={a,b,c,e,f,g},(CuA)∩B={c,g
数a,b,c,d,e,f,g,h分别在A,B,C,D,E,F,G,H上,已知每一个四边形顶点上的数字和都相等,求证:这八
a b c d e f g
A B C D E F G ,
化学反映热的计算已知A(g)+B(g)=C(g) H1D(g)+E(g)=E(g) H2,且H1
已知集合A=a,b,c,d,e B=m,n,f,g
设无向图G的邻接矩阵为,则G的边数为( ).