[問題] 二分圖的邊著色
看板Prob_Solve (計算數學 Problem Solving)作者seanwu (Blindest)時間17年前 (2007/11/26 12:43)推噓8(8推 0噓 6→)留言14則, 4人參與討論串1/1
一個二分圖，把每一條邊塗上顏色
任兩條相鄰的邊不能同色，最少要幾種顏色
這個... 有什麼比較好的算法嗎?
又如果是平面圖呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.68.21.139
推
11/27 06:43, , 1F
11/27 06:43, 1F
推
11/27 15:27, , 2F
11/27 15:27, 2F
→
11/27 15:28, , 3F
11/27 15:28, 3F
→
11/27 15:29, , 4F
11/27 15:29, 4F
推
11/28 14:48, , 5F
11/28 14:48, 5F
推
11/28 14:48, , 6F
11/28 14:48, 6F
推
11/28 14:49, , 7F
11/28 14:49, 7F
推
11/28 14:51, , 8F
11/28 14:51, 8F
推
11/28 14:59, , 9F
11/28 14:59, 9F
→
11/28 15:00, , 10F
11/28 15:00, 10F
推
11/30 17:29, , 11F
11/30 17:29, 11F
→
11/30 22:50, , 12F
11/30 22:50, 12F
→
12/02 00:12, , 13F
12/02 00:12, 13F
→
12/03 20:45, , 14F
12/03 20:45, 14F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
