摘要： 图由结点的有穷集合V和边集合E组成 有向图与无向图 入度与出度 有向完全图与无向完全图：前者具有n*(n-1)条边，后者具有n*（n-1）/2条边 简单路径：顶点不重复出现 连通图：无向图中，任意两个顶点都连通的图即为连通图。否则，图中的极大联通子图称为连通分量。 强连通图与强连通分量：针对于有向图 阅读全文