[問題] 請問雙色著色問題
看板Prob_Solve (計算數學 Problem Solving)作者chchwy (mat)時間14年前 (2010/10/27 23:42)推噓1(1推 0噓 3→)留言4則, 3人參與討論串1/1
問題敘述是這樣子的
Prove that the regions (or faces) formed by a planar graph drawing all of
whose vertices have even degree can be colored with two colors such that
any neighboring regions (having an edge in common) are colored differently.
同學問我的一個問題
但是因為我對圖論證明不是很熟悉，所以上來請教各位，有沒有什麼方向可以指點
我目前看到兩個條件
1. even degree : 我會聯想到euler cycle
2. planar graph
但是左看右看就不知道要如何下手
先謝謝了
--
-- P_Mat <無名個人版> bbs.wretch.cc
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.45.104.123
→
10/28 00:18, , 1F
10/28 00:18, 1F
→
10/28 00:19, , 2F
10/28 00:19, 2F
推
11/14 02:33, , 3F
11/14 02:33, 3F
→
12/04 03:46, , 4F
12/04 03:46, 4F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
