先了解一下每个名词的含义 无向图:没有方向的图无向连通图:图中任意两节点可互相到达的无向图无向非连通图:不是无向连通图无相连通分量:无向非连通图中的最大连通子图割点:删掉这个点就不连通割边:删掉这个边 … Continue reading 连通图/割点、割边
先了解一下每个名词的含义 无向图:没有方向的图无向连通图:图中任意两节点可互相到达的无向图无向非连通图:不是无向连通图无相连通分量:无向非连通图中的最大连通子图割点:删掉这个点就不连通割边:删掉这个边 … Continue reading 连通图/割点、割边