作业帮 > 数学 > 作业

已知一个无向图G=(V,E),其中V={V1,V2,V3,V4},其邻接矩阵如下

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/10/05 06:32:52
已知一个无向图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 - v4
v2: v1 - v3 - v4
v3: v1 - v2
v4: v1 - v2
深度遍历序列:v1 - v2 - v3 - v4
对应的生成树包含的边是:e12, e24, e23
广度遍历序列:v1 - v2 - v4 - v3
对应的生成树包含的边是:e12, e14, e23