來源：互聯(lián)網(wǎng)
基本割集是指在一個連通圖G中，對于其一棵子樹T，存在一些特定的割集，這些割集包含了一條樹支以及與其方向一致的一些余連支。
定義
在連通圖G中，如果有一棵子樹T，則可以得到一系列對應(yīng)的割集S(i)，其中每個割集S(i)都包含一條樹支g(i)及其方向一致的部分余連支。這樣的割集被稱為G相對于T的基本割集。
參考資料 >
一種由基本割集矩陣求網(wǎng)絡(luò)圖的方法.百度學(xué)術(shù)搜索.2024-10-31
基本割集矩陣元素.百度學(xué)術(shù)搜索.2024-10-31
應(yīng)用超圖理論實現(xiàn)有向基本割集矩陣.百度學(xué)術(shù)搜索.2024-10-31