1、二分圖Bipartitegraph(或二部圖)內的所有頂點可以分為兩個互不相交且獨立的集合U和集合V,並且鄰邊(無向或有向)的兩個頂點分別屬於集合U和集合V。
2、基圖最明顯的特征就是,始末端的分支寬度總和相等,即所有主支寬度的總和應與所有分出去的分支寬度的總和相等,保持能量的平衡。
1、二分圖Bipartitegraph(或二部圖)內的所有頂點可以分為兩個互不相交且獨立的集合U和集合V,並且鄰邊(無向或有向)的兩個頂點分別屬於集合U和集合V。
2、基圖最明顯的特征就是,始末端的分支寬度總和相等,即所有主支寬度的總和應與所有分出去的分支寬度的總和相等,保持能量的平衡。