電子科技大學《圖論及其應用》複習總結--第三章 圖的連通性

第三章 圖的連通性 一、割邊、割點和塊 (一)、割邊及其性質 定義1 邊e爲圖G的一條割邊,如果 w ( G − e ) > w ( G ) w(G-e)>w(G) w(G−e)>w(G) 定理1 邊 e 是圖G的割邊當且僅當 e 不在G的任何圈中。 推論1 e爲連通圖G的一條邊,如果e含於G的某圈中,則G-e連通。 (二)、割點及其性質 定義2 在G中,如果E(G)可以劃分爲兩個非空子集E1與E
相關文章
相關標籤/搜索