重連通圖

重連通圖 概述 即"Biconnected graph" 圖的一種.   定義 連通且無割點的圖. 所謂割點,就是刪去該點(及其關聯的所有邊)後,本來的連通圖會失去連通性,的結點.   例子 這樣的圖就是重二部圖中一個割點都沒有,去掉任意一個點後均會構成P~3~ 這樣的圖中,去掉割點後,剩下的圖中不存在(1,4),(2,4)路徑. 僅僅只是C~5~就已經是重連通圖了,這張圖還是C~5~的父圖. 去

>>阅读原文<<