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出发进行深度优先遍历和广度优先遍历的遍历序列.
人气：218 ℃ 时间：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
- 根据句意和首字母提示填英语单词.
- 假如时间可以倒流 作文450字
- bady you hurt me so bad
猜你喜欢
- 有谁知道有关涸辙之鲋的成语
- 读完课文后,你感觉到本题目的吆喝的双重含义是什么
- 一定要人工,答题完整.
- 某校组织师生春游如果单独租用45座客车若干辆,刚好坐满；如果单独租用60座客车,可少租一辆,且余30空座位,求该校参加春游人数
- 100张100元的新版人民币大约0.9厘米厚,一亿元人民币有（ ）厚如果平均每层楼高3米,相当于（ ）层楼高.
- 初二的题,拜托啊(2x^2-5x^2+3x-2)除以(-x+1+2x^2)=_____
- “萁在釜下燃,豆在釜中泣.本子同根生,相煎何太急?”诗句选自曹植的《七步诗》
- 两根外形完全相同的铁棒,一根有磁性,一根没有磁性,将两根铁棒互相靠近几次后便可辨别哪一根有磁性,哪一根没有磁性,作以上判断需将两根铁棒靠近的最少次数是（）
