图论—子图分割问题

基本概念

• 子图
  子图：一个图的边集和点集都是另外一个图的子集
• 图的连通域
  
  1. 将图中任意两点均连通的子图化为块，称为该图的连通块
  2. 图的最大连通子图称最大连通域（giant component），其相应的连通性水平指标（也就是连通节点占整个网络节点总数的比例）是评价网络鲁棒性的重要指标图的连通性计算（求图的最大连通域）
• 连通分量
  无向图G的极大连通子图称为G的连通分量(Connected Component)
  
  1. 任何连通图的连通分量只有一个，即是其自身
  2. 非连通的无向图有多个连通分量 ，每个连通分量都是极大连通子图

常用算法

暂时还没有搜集到，之后再填~