作业帮 > 数学 > 作业

已知一个无向有限图的邻接矩阵,怎么求这个图的连通分支数啊?

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/07/08 03:04:00
已知一个无向有限图的邻接矩阵,怎么求这个图的连通分支数啊?
已知一个无向有限图的邻接矩阵,怎么求这个图的连通分支数啊?
求出Laplace矩阵的秩就可以了,因为0特征值个个数就是连通分支数.
也可以用类似于最小生成树的算法把所有的连通分支都找出来.
再问: 询问有没有 matlab关于矩阵处理资料啊?我加你QQ
再答: MATLAB本来就是处理矩阵的,随便找本MATLAB的书看看就行了。