Research Space for Linear Algebra & Discrete Mathematics
bipartite最簡單定義就是可分為兩區塊的點集，所以答案是假設v1這邊有m個點，則v2那邊有v-m個點。
依雙分圖的定義,你也可以設某一堆的點數a, 另一堆的點數為b, 則|E|<=ab以及a+b=v書上會這樣解的原因是因為某一個變數會被代掉, 所以直接假設一堆為m, 另一堆v-m, 直接讓函數跟v有關係(題目要求的), 不用再繞一圈回來找極值
我懂了！謝謝喔！
張貼留言
4 則留言:
bipartite最簡單定義就是可分為兩區塊的點集，所以答案是假設v1這邊有m個點，則v2那邊有v-m個點。
依雙分圖的定義,你也可以設某一堆的點數a, 另一堆的點數為b, 則|E|<=ab以及a+b=v
書上會這樣解的原因是因為某一個變數會被代掉, 所以直接假設一堆為m, 另一堆v-m, 直接讓函數跟v有關係(題目要求的), 不用再繞一圈回來找極值
我懂了！謝謝喔！
張貼留言