 |
图分量与连通性
图可能没有完全连通. 比如说，在最大的强连通分量中，估计只有大约25%网络图，另外25%估计在入分量中，25%估计在强连通内核的出分量中，剩下的25%组成更小的独立分量. 对于社会图，有兴趣的常在 
-核分量，其代表以一个有限方法连接的人群.
参考资料
连通的分量
ConnectedComponents — 给出强连通的顶点组
KCoreComponents — 给出至少连接 
个核的顶点组
ConnectedGraphQ — 验证一个图是否连通
顶点分量
VertexComponent — 给出一套顶点的分量
VertexOutComponent — 给出一套顶点的出分量
VertexInComponent — 给出一套顶点的入分量
顶点连通度
FindVertexCut — 切割后使图不连通的最小顶点集合
VertexConnectivity — 切割后使图不连通的最小顶点数
边连通度
FindEdgeCut — 切割后使图不连通的最小边集
EdgeConnectivity — 切割后使给定图不连通的最小边数
割集与划分
FindMinimumCut — 求使需要切割的边最少的顶点划分
FindGraphPartition — 求使需要切割的边最少的顶点的平衡划分
