无向图中,如果任意两个顶点之间都能够连通,则称此无向图为连通图。例如,图 2 中的无向图就是一个连通图,因为此图中任意两顶点之间都是连通的。
有向图中,若任意两个顶点 Vi 和 Vj,满足从 Vi 到 Vj 以及从 Vj 到 Vi 都连通,也就是都含有至少一条通路,则称此有向图为强连通图。如图 4 所示就是一个强连通图。
连通图是在无向图的基础上对图中顶点之间的连通做了更高的要求,而强连通图是在有向图的基础上对图中顶点的连通做了更高的要求。
参考https://m.sogou.com/web/id=b8055685-94b6-4c93-a58b-a5c4d97f134c/keyword=%E8%BF%9E%E9%80%9A%E5%9B%BE%E5%92%8C%E5%BC%BA%E8%BF%9E%E9%80%9A%E5%9B%BE%E5%8C%BA%E5%88%AB/sec=hnfZ1aqmZaHS3HeLIDNCKA…/tc?clk=1&url=http%3A%2F%2Fdata.biancheng.net%2Fview%2F201.html&pid=sogou-mobb-be629262dfba85e4&dp=1&rcer=g9PEmO6OUhz-HfDog&is_per=0&pno=1&vrid=30000000&wml=1&linkid=summary&clickTime=1608951027013&mcv=55&pcl=302,172&sed=0&ml=0&sct=0