m0_37789836
fightrage
2018-03-26 14:45
采纳率: 66.7%
浏览 2.2k

matlab划分成几个互不连通的子图

背景:连通性分析,判断当前邻接矩阵W可以划分成几个互不联通的子图

如果图可以划分成2个互不联通的子图,那么其邻接矩阵W通过行列交换变换以后应该可以划分为[A,0;0,B]这种形式,其两个互不联通的子图的邻接矩阵为A,B

类似的,划分成2个互不联通的子图,其邻接矩阵通过行列交换变换以后应为[A,0,0;0,B,0;0,0,C]的形式,其三个互不联通的子图的邻接矩阵为A,B,C

-->求大佬们帮助的问题是,给出一个邻接矩阵W,我想知道其可以划分为几个互不联通的子图?划分出来的子图的邻接矩阵分别是什么?

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

相关推荐