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出发进行深度优先遍历和广度优先遍历的遍历序列.
人气：497 ℃ 时间：2020-05-10 07:58:48
解答
（1）、如图所示.
（2）、深度优先：ABDCE
广度优先：ABEDC
推荐
- 在无向图使用邻接矩阵存储,如图下,那么第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
- 1.有一只玻璃瓶,它的质量为0.1kg,当瓶内装满水时,瓶和水的总质量为0.4kg,用此瓶装金属颗粒若干,瓶和金属颗粒的总质量为0.8kg,若在装金属颗粒的瓶中再装满水时,瓶.金属颗粒和水的总质量为0.9kg,求金属颗粒的质量和密度.
- 一道深刻而困难的应用题
- 意思是什么也没想 什么也没考虑的成语
猜你喜欢
- 已知关于x的方程(x-m)/2=x+m/3与(2x+1)/3=3x-2的解互为倒数,求m的值
- 太阳为什么可以发出强烈的光
- make sure of sth.怎么翻译
- “有什么作用”和写作方法有什么区别
- 如果a大于0,b小于0,那么ab（ ）0 b分之a（ ）0 若a小于0,b小于0,则ab（ ）0?b分之a（ ）0
- 效应T细胞分泌的抗体是怎样进入发炎部位的
- 已知△ADE∽△DEF,诺△ABC的三边长分别为5cm,6cm,7cm,而△DEF中的一边长为4cm,你能求出△DEF的另外两边的
- 订书机是不省力也不费力的杠杆吗
