作者mickeyha (M*schief)
看板Grad-ProbAsk
標題[理工] [離散] cut-set
時間Tue Aug 23 23:34:25 2011
黃天王書離散數學下冊的P.7-36
例20
http://ppt.cc/Z!qi
解答在此:
http://ppt.cc/IQHf
想請教各位版友
{a,h}與{a,d}為何會在答案中?
將T分別去掉這兩個邊應該也不會形成{a}及{b,c,d,e,f,g}這兩個 components呀...
--
Why Not :-P
http://whynot-p.blogspot.com/
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.24.14.146
推 ceo890710:我想應該是去掉{a,b}後會形成a和b~g這兩個components 08/23 23:39
→ ceo890710:所以相對於這兩個component加入{a,h}或{a,d}都會connect 08/23 23:39
→ ceo890710:所以是在同一個cut set裡面,有錯請指正~ 08/23 23:40
→ mickeyha:喔喔~這樣子我懂了:) 謝謝你:))) 08/24 07:44