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

来源：学生作业帮编辑：神马作文网作业帮分类：综合作业时间：2024/11/11 21:23:40

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

(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

是数据结构试题、一直一个无向图的顶点集为{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的边数为( )．