已知一个无向图G=(V,E),其中V={V1,V2,V3,V4},其邻接矩阵如下
题目
已知一个无向图G=(V,E),其中V={V1,V2,V3,V4},其邻接矩阵如下
0 1 1 1
1 0 1 1
1 1 0 0
1 1 0 0
请还原G图,并画出G的邻接表
根据邻接表,求从V1开始的深度遍历序列和广度遍历序列及其对应的生成树
答案
邻接表:v1: v2 - v3 - v4v2: v1 - v3 - v4v3: v1 - v2v4: v1 - v2深度遍历序列:v1 - v2 - v3 - v4对应的生成树包含的边是:e12, e24, e23广度遍历序列:v1 - v2 - v4 - v3对应的生成树包含的边是:e12, e14, e23...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 一物体做匀减速直线运动,一段时间t内通过位移x1,紧接着的t内通过位移x2,此时物体仍然运动,求再经过多少位移速度刚好减为0.
- 《咏雪》中兄子胡儿和兄女分别用______和_________来比拟“大雪纷纷”
- 一根钢管长300厘米,外半径10厘米,内半径8厘米,这根钢管约重多少千克?(每立方米的钢管重7.8千克,得数保留两位小数)
- 关于x的方程三分之2kx+a=2+六分之x-bk,无论k为何值,方程的解总是1.求a、b的值
- 爷爷与孙子下棋,爷爷赢一盘记2分,孙子赢一盘记3分,若下了m盘后(没有出现和棋,且m
- 有3个连续自然数的和是99,中间数是M,问中间数是多少?
- 小王要加工337个零件,他前8天加工了192个,以后每天比前8天每天多加工5个,剩下的零件还要多少天才能加工完?
- 李庆2007年10月1日把1200元存入银行,定期整存整取两年.如果按年利率百分之2.4、利息税税率百分之5计算
- 记关于x的不等式x2+(1-a)x-a
- 山顶洞人与北京人有什么区别
热门考点