问题标题:
已知一个无向图G=(V,E),其中V={V1,V2,V3,V4},其邻接矩阵如下
问题描述:
已知一个无向图G=(V,E),其中V={V1,V2,V3,V4},其邻接矩阵如下
屈荫生回答:
邻接表: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查看原帖>>
点击显示
数学推荐
热门数学推荐