橋_(圖論)

在圖論中 ， 一條邊被稱爲 「 橋 」 代表這條邊一旦被刪除 ， 這張圖的連通塊數量會增加 。 等價地說 ， 一條邊是一座橋若且唯若這條邊不在任何環上 。 一張圖可以有零或多座橋 。