fightrage 2018-03-26 14:45 采纳率: 66.7%
浏览 2274
已结题

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条回答 默认 最新

  • devmiao 2018-03-27 15:56
    关注
    评论

报告相同问题?

悬赏问题

  • ¥15 fesafe材料库问题
  • ¥35 beats蓝牙耳机怎么查看日志
  • ¥15 Fluent齿轮搅油
  • ¥15 八爪鱼爬数据为什么自己停了
  • ¥15 交替优化波束形成和ris反射角使保密速率最大化
  • ¥15 树莓派与pix飞控通信
  • ¥15 自动转发微信群信息到另外一个微信群
  • ¥15 outlook无法配置成功
  • ¥30 这是哪个作者做的宝宝起名网站
  • ¥60 版本过低apk如何修改可以兼容新的安卓系统