跳去內容

橋 (圖論)

出自維基百科,自由嘅百科全書
紅色嗰啲線就係幅圖嘅橋。

粵音:kiu4)係圖論講到嘅概念。如果話某條邊「係條橋」,意思係話刪除咗呢條邊會提升幅圖嘅元件數量,簡單講即係話如果切斷咗條橋,某啲節點就會「同網絡嘅其餘部份冇晒連繫」。