图论学习--3 图的连通度（思维导图）割点 割边 块 连通度 连通度的性质

图的连通度 割边，割点，块 割边 图G删除e之后，连通分支变多 若G连通，删去割边之后，G不连通 定理1：e是G的割边当且仅当e不在G的任何圈中 由此可推论：e是连通图G的某圈中，则G-e仍然连通 必要性：反证，假设e在圈中，对于G-e，任意取两个点x,y。对于G，因为连通，所以存在x,y的路P，1）P不含e，则P也是G-e中一条路2）P含e，因为e在圈中，则C-e是可以和P组成一条心的路。综上，

>>阅读原文<<