字典翻译 问答 小学 数学 已知一个无向图G=(V,E),其中V={V1,V2,V3,V4},其邻接矩阵如下
问题标题:
已知一个无向图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查看原帖>>
点击显示
数学推荐
热门数学推荐
  • 语文
  • 数学
  • 英语
  • 科学
  • 作文