连通图、连通分量、强连通图、强连通分量、极大连通子图、极小连通子图、极大强连通子图、极小强连通子图

连通图：在无向图中，从任意一个结点出发都能到达任意一个结点，那么称该无向图为连通图。
强连通图：在有向图中，从任意一个结点出发都能到达任意一个结点，那么称该有向图为强连通图。
连通子图：在无向图中，如果删除这个图的一些边（删除的边数>=0），剩下的部分仍然是连通的，那么称这个图是原图的连通子图。
强连通子图：在有向图中，如果删除这个图中的一些边（删除的边数>=0），剩下的部分仍然是连通的，那么称这个图是原图的强连通子图。
极大连通子图：如果无向图的连通子图包含它的原图中所有与它自身有关的边，那么称它为极大连通子图。
极大强连通子图：如果有向图的连通子图包含它的原图中所有与它自身有关的边，那么称它为极大强连通子图。
极小连通子图：如果删除无向图的连通子图的任意一条边都会导致该子图不再连通，那么称这个子图为极小连通分量。
极小强连通子图：如果删除有向图的连通子图的任意一条边都会导致该子图不再连通，那么称这个子图为极小强连通子图。
连通分量：无向图的极大连通子图为该图的连通分量。
强连通分量：有向图的极大强连通子图为该图的强连通分量。
弱连通图：将有向图的所有的有向边替换为无向边，所得到的图称为原图的基图。如果一个有向图的基图是连通图，则该有向图是弱连通图。
注解：连通图的【强】连通分量只有一个就是其自身；非连通图的【强】连通分量有多个。

今天的文章连通图、连通分量、强连通图、强连通分量、极大连通子图、极小连通子图、极大强连通子图、极小强连通子图分享到此就结束了，感谢您的阅读，如果确实帮到您，您可以动动手指转发给其他人。