圖可以添加哪些沒有頂點和它的連接的子圖仍可以連接。正式定義： 給予一個圖 G = (V，E)，子圖 S = (V'，E') 是最大地連接的元件，如果

• S 連接，和
• 為所有頂點 u 這種那 u∈ V 和你 ∉ V' 有沒有頂點 v∈ V' 為其中 (u，v) ∈ E.