> 数学 >
已知一个无向图G=(V,E),其中V={V1,V2,V3,V4},其邻接矩阵如下
人气:391 ℃ 时间:2020-05-08 06:29:36
解答
邻接表: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 查看原帖>>
推荐
猜你喜欢
© 2025 79432.Com All Rights Reserved.
电脑版|手机版