相关概念
.简单图:1）不存在重复边 2）不存在顶点到自身的边
完全图:任意两点之间都存在边极大极小连通子图都是 连通图
极大：最大的那个（包含所有）
极小：边最少的那个
生成树：连通，边最少，包含所有顶点
连通：在无向图中，两顶点有路径存在，就称为连通的。
连通图：若图中任意两顶点都连通，同此图为连通图。
连通分量（极大连通子图）：无向图中的极大连通子图称为连通分量。
强连通：在有向图中，两顶点两个方向都有路径，两顶点称为强连通。 强连通图：若任一顶点都是强连通的，称为强连通。
强连通分量有向图中极大强连通子图为有向图的强连通分量。生成树和生成森林