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出发进行深度优先遍历和广度优先遍历的遍历序列.
人气:205 ℃ 时间:2020-05-10 07:58:48
解答
(1)、如图所示.
(2)、深度优先:ABDCE
广度优先:ABEDC
![](http://e.hiphotos.baidu.com/zhidao/wh%3D600%2C800/sign=5bef024935fae6cd0ce1a3673f83231c/ca1349540923dd549a8a4416d109b3de9d8248d7.jpg)
推荐
- 在无向图使用邻接矩阵存储,如图下,那么第3个结点的度为( )
- 设A、B、C、E为同阶矩阵,E为单位矩阵,若ABC=E,则下列各式中总是成立的有?
- 一个数乘以矩阵和一个数乘以行列式有什么区别,为什么一个是全部元素乘以该数,一个是行乘以该数,
- 设n阶矩阵A满足A^2=E,且|A+E|≠0,证明A=E
- 两矩阵相似,P A P^(-1)=B,已知AB,求P
- 世界政治格局多极化趋势开始于什么时间?
- 写出三个大与小关系的词语.
- 英语翻译
猜你喜欢