强连通图:有向图中, 若对于每一对顶点v1和v2, 都存在一条从v1到v2和从v1到v2的路径。
连通图:无向图中, 若从顶点v1到顶点v2有路径, 则称顶点v1与v2是连通的。
强连通分量:有向图的最大强连通子图。
连通分量:强连通图的连通分量为其本身。如果为非连通图,则连通分量为该图的最大连通子图。
最大连通子图:把图的所有结点用最少的边将其连接起来的子图。
强连通图:有向图中, 若对于每一对顶点v1和v2, 都存在一条从v1到v2和从v1到v2的路径。
连通图:无向图中, 若从顶点v1到顶点v2有路径, 则称顶点v1与v2是连通的。
强连通分量:有向图的最大强连通子图。
连通分量:强连通图的连通分量为其本身。如果为非连通图,则连通分量为该图的最大连通子图。
最大连通子图:把图的所有结点用最少的边将其连接起来的子图。