题目
已知一个无向图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开始的深度遍历序列和广度遍历序列及其对应的生成树
0 1 1 1
1 0 1 1
1 1 0 0
1 1 0 0
请还原G图,并画出G的邻接表
根据邻接表,求从V1开始的深度遍历序列和广度遍历序列及其对应的生成树
提问时间:2021-02-27
答案
邻接表: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...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1一物体做匀减速直线运动,一段时间t内通过位移x1,紧接着的t内通过位移x2,此时物体仍然运动,求再经过多少位移速度刚好减为0.
- 2《咏雪》中兄子胡儿和兄女分别用______和_________来比拟“大雪纷纷”
- 3一根钢管长300厘米,外半径10厘米,内半径8厘米,这根钢管约重多少千克?(每立方米的钢管重7.8千克,得数保留两位小数)
- 4关于x的方程三分之2kx+a=2+六分之x-bk,无论k为何值,方程的解总是1.求a、b的值
- 5爷爷与孙子下棋,爷爷赢一盘记2分,孙子赢一盘记3分,若下了m盘后(没有出现和棋,且m
- 6有3个连续自然数的和是99,中间数是M,问中间数是多少?
- 7小王要加工337个零件,他前8天加工了192个,以后每天比前8天每天多加工5个,剩下的零件还要多少天才能加工完?
- 8李庆2007年10月1日把1200元存入银行,定期整存整取两年.如果按年利率百分之2.4、利息税税率百分之5计算
- 9记关于x的不等式x2+(1-a)x-a
- 10山顶洞人与北京人有什么区别
热门考点
- 1阅读古诗,(李白的《行路难》)
- 2牛顿第一定律的 任何物体在不受任何外力的时候 重力不是外力吗 如果没有重力怎么会不动呢
- 3水和什么液体反应生成气体
- 4sinA*sinB=1,则cos(A+B)=?
- 5已知 a减b等于2 那么2a减2b加5等于
- 6加热氧化铜和木炭的混合物30g、一段时间后冷却、固体剩余物的质量为25.6g.
- 7“o”呵“ou”在汉语拼音里的发音有什么不同?3Q
- 8已知等腰三角形一腰上的中线将它的周长分为15和12两部分,则底边长为?(要有过程)
- 9A cook will be immediately fired if he is found( )in the kitchen Amaking B to make C made Dmake
- 10我们已经知道青蛙是“庄稼的保护神”了,你想对那些喜欢捕捉青蛙的人说些什么?