基本割集

設T是連通圖G的一棵樹,e(i)是連支,g(i)為樹支。

對應e(i)存在G的割集S(i), S(i)只包括一條樹支g(i)及某些余連支,且與g(i)的方向一致。此時稱S(i)為G的對應T的一個基本割集。

相關詞條

熱門詞條

聯絡我們