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
    关注
    评论

报告相同问题?

悬赏问题

  • ¥88 找成都本地经验丰富懂小程序开发的技术大咖
  • ¥15 如何处理复杂数据表格的除法运算
  • ¥15 如何用stc8h1k08的片子做485数据透传的功能?(关键词-串口)
  • ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗?
  • ¥200 uniapp长期运行卡死问题解决
  • ¥15 请教:如何用postman调用本地虚拟机区块链接上的合约?
  • ¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题:[h264 @ 000000004faf7500]no frame?
  • ¥15 乘性高斯噪声在深度学习网络中的应用
  • ¥15 关于docker部署flink集成hadoop的yarn,请教个问题 flink启动yarn-session.sh连不上hadoop,这个整了好几天一直不行,求帮忙看一下怎么解决
  • ¥15 深度学习根据CNN网络模型,搭建BP模型并训练MNIST数据集