图分量与连通性

图可能没有完全连通. 比如说,在最大的强连通分量中,估计只有大约25%网络图,另外25%估计在入分量中,25%估计在强连通内核的出分量中,剩下的25%组成更小的独立分量. 对于社会图,有兴趣的常在 -核分量,其代表以一个有限方法连接的人群.

参考资料参考资料

连通的分量

ConnectedComponents 给出强连通的顶点组

KCoreComponents 给出至少连接 个核的顶点组

ConnectedGraphQ 验证一个图是否连通

顶点分量

VertexComponent 给出一套顶点的分量

VertexOutComponent 给出一套顶点的出分量

VertexInComponent 给出一套顶点的入分量

顶点连通度

FindVertexCut 切割后使图不连通的最小顶点集合

VertexConnectivity 切割后使图不连通的最小顶点数

边连通度

FindEdgeCut 切割后使图不连通的最小边集

EdgeConnectivity 切割后使给定图不连通的最小边数

割集与划分

FindMinimumCut 求使需要切割的边最少的顶点划分

FindGraphPartition 求使需要切割的边最少的顶点的平衡划分

New to Mathematica? Find your learning path »
Have a question? Ask support »