2011-08-24

離散數學 樹






想請教答案中為何會有{a,h}與{a,d}呢?

謝謝!



3 則留言:

AIdrifter 提到...

cut set他是問原圖的啦
原圖就是上一個圖

月戀星辰 提到...
作者已經移除這則留言。
月戀星辰 提到...

去掉{a,b}、得到兩個點集{a}、{b,c,d,e,f,g,h}。
接著依照 fundamental cutset 的定義、去原圖中尋找:
去掉哪些邊使得形成這樣的點集?
可得:去掉{{a,b}、{a,d}、{a,h}}這三邊、可以形成這樣的點集。

以上淺見..