四色定理

四色定理(よんしょくていり/ししょくていり、英: Four color theorem)とは、厳密ではないが日常的な直感で説明すると「平面上のいかなる地図も、隣接する領域が異なる色になるように塗り分けるには4色あれば十分だ」という定理である。 == 定理の正確な定式化 == 四色定理の直観的な記述、「平面を連続した領域に分割したとき、隣接する2つの領域が同じ色を持たないように、領域は最大でも4つの色を使えば着色できる」を正しく解釈する必要がある。

Source: Wikipedia — 四色定理 (CC BY-SA 4.0)

四色定理

四色定理(よんしょくていり/ししょくていり、英: Four color theorem)とは、厳密ではないが日常的な直感で説明すると「平面上のいかなる地図も、隣接する領域が異なる色になるように塗り分けるには4色あれば十分だ」という定理である。 == 定理の正確な定式化 == 四色定理の直観的な記述、「平面を連続した領域に分割したとき、隣接する2つの領域が同じ色を持たないように、領域は最大でも4つの色を使えば着色できる」を正しく解釈する必要がある。

出典: Wikipedia「四色定理」 · CC BY-SA 4.0

この記事を共有: X · Bluesky
プライバシーポリシー