[問題] L reduction

看板Prob_Solve作者glitzie (GZ)時間14年前 (2011/12/01 11:06)推噓0(0推 0噓 2→)

留言2則, 2人參與討論串1/1

請教一題 Define UPATH to be the counterpart of PATH for undirected graphs. Show that BIPARTITE=<L UPATH (L Reduction.) 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 128.220.159.20

→

danielsig727

12/01 18:12, , 1^F

12/01 18:12, 1^F

→

glitzie

12/01 19:03, , 2^F

12/01 19:03, 2^F

‣ 返回看板[ Prob_Solve ] 研討

‣ 更多 glitzie 的文章

文章代碼(AID): #1ErkzGIJ (Prob_Solve)