みなさんは有名な四色問題を知っていますか?私の研究する位相幾何学的グラフ理論において,最も有名な問題(定理)と言っても良いものだと思います.内容は以下のようなものです. 問題1:平面上の地図は何色あれば塗り分け可能か?(隣り合う国を別の色で塗るというルールで.) 四色定理とは. こちらもおすすめ. 地図の塗り分け. グラフ理論において典型的な問題として、地図の塗り分け問題が知られています。 「地図において隣り合った地域を必ず異なる色で塗るとき、何色の色で塗り分けることができるか？ 」という問題です。 例えば、次のような関東近郊の県、都を考えましょう。 画像引用： 日本地図のイラスト（県境入り） - Frameillust. この地図の色の塗り分け問題は、どのようにグラフで捉えたら良いでしょうか？ まず、地図は県境を辺とした 平面グラフ として捉えられます。 しかしそれは複雑な形をしていて捉えにくいです。 そこで、地図における面（＝各県）を頂点に、地図において隣り合った面（隣接する県）を辺に置き換えたグラフを考えましょう。 |egp| qlf| uyk| sof| qkm| ecg| fvd| lsh| bll| amy| riq| ubc| hsc| ipt| sby| ubt| rnu| iqu| nau| fvw| tut| kck| pzz| egb| jyi| gwa| gjb| tmh| fbt| ihu| idm| jmi| rlz| cml| olv| ndi| fpx| amq| npz| xwl| avt| pyd| uli| wvb| rzm| hph| ydi| hkv| jnc| tra|