[問題] L reduction
看板Prob_Solve (計算數學 Problem Solving)作者glitzie (GZ)時間13年前 (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
→
12/01 18:12, , 1F
12/01 18:12, 1F
→
12/01 19:03, , 2F
12/01 19:03, 2F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
-1
12
