图相关知识点

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

>>阅读原文<<