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 用visual studi code完成html页面
  • ¥15 聚类分析或者python进行数据分析
  • ¥15 逻辑谓词和消解原理的运用
  • ¥15 三菱伺服电机按启动按钮有使能但不动作
  • ¥15 js,页面2返回页面1时定位进入的设备
  • ¥50 导入文件到网吧的电脑并且在重启之后不会被恢复
  • ¥15 (希望可以解决问题)ma和mb文件无法正常打开,打开后是空白,但是有正常内存占用,但可以在打开Maya应用程序后打开场景ma和mb格式。
  • ¥20 ML307A在使用AT命令连接EMQX平台的MQTT时被拒绝
  • ¥20 腾讯企业邮箱邮件可以恢复么
  • ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗?