看板 [ Grad-ProbAsk ]
討論串[理工][離散] perfect matching
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [理工][離散] perfect matching
推噓2(2推 0噓 7→)留言9則，0人參與, 最新作者chchwy (mat)時間14年前 (2011/10/12 19:50), 編輯資訊
0
0
0
內容預覽:
抱歉. 我剛剛看到這則證明有個小問題，想請教各位. 請問這裡為什麼可以做 deg(u) = 1 這個假設??. 如果所有M1ΔM2中，所有的邊deg都不等於一，那這個證明還算有效嗎?. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.115.158.103.
#2
Re: [理工][離散] perfect matching
推噓2(2推 0噓 3→)留言5則，0人參與, 最新作者ybite (小犬)時間15年前 (2011/02/02 11:55), 編輯資訊
0
0
0
內容預覽:
首先應該要先證Tree存在Perfect Matching，可是我還沒搞懂這點 Q____Q. 至於「至多一個」，以下是我在網路上看到一個也許正確的證明：. 假設M1和M2對同一棵樹的兩種不同Perfect Matching. 那麼M1ΔM2（對稱差）的分量圖就包含了只屬於M1或M2其中之一的所有邊
(還有109個字)
#1
[理工][離散] perfect matching
推噓7(7推 0噓 15→)留言22則，0人參與, 最新作者ai305428d (可愛小小羅)時間15年前 (2011/02/02 10:39), 編輯資訊
0
0
0
內容預覽:
A tree T contains (1) no (2) at least (3) at most one. perfect matching; prove your answer....... ans: (3). ......請教一下這題應該怎麼證呢?. 來源是交大95資工. --. ※ 發信站:
首頁
上一頁
1
下一頁
尾頁