[理工] [離散]生成樹
大家好,手機排版請見諒;問題如連結圖中所示
http://imgur.com/Za3CrRt
此題要證明一個無向連通圖的任意一個切集X與
環路C必包含偶數個共同邊;我想請教的是圖中證明
的部分"這兩個子集的誘導子圖未必形成連通圖"
這兩子集V1、V2的點原來都是G的點且是全部的點;G原是
連通圖,那麼兩子集的誘導子圖應該也會是原G的圖吧?
另外有人看得懂這證明嗎?先謝謝各位的幫忙~!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.136.232.37
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1472723991.A.D7E.html
※ 編輯: darren0831 (223.136.232.37), 09/01/2016 18:00:49
→
09/01 18:05, , 1F
09/01 18:05, 1F
→
09/01 18:05, , 2F
09/01 18:05, 2F
※ 編輯: darren0831 (223.136.232.37), 09/01/2016 18:16:49
推
09/01 19:29, , 3F
09/01 19:29, 3F
→
09/01 19:30, , 4F
09/01 19:30, 4F
→
09/01 19:31, , 5F
09/01 19:31, 5F
→
09/01 19:56, , 6F
09/01 19:56, 6F