electrolysis https://blog.hatena.ne.jp/electrolysis/ ヨーキョクデイ https://e10s.hateblo.jp/ 数学 たとえば、大きな島を $n$ 個に分けろということになった場合、その形や方角なんかを無視して、何パターンの地図が描けるかという問題。 四色問題以前 四色問題ではグラフ理論な話に持ち込むが、ここでもその技法を流用することにする。それは、それぞれの国に頂点を対応させ、隣接する国同士を辺で結ぶという操作を行うことである。たとえばこんな感じ。 黒線で囲まれた領域を赤で示したグラフに置き換える。ありがとう Inkscape。 レソト では 2 つに分ける場合を考える。ここで考えるグラフは次のようなものであろう。 2 つの領域が隣接しているのは次の場合だけか。 いや、そうではない。次のように、南アフリカの… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fe10s.hateblo.jp%2Fentry%2F2016%2F07%2F25%2F180819" title="領域を n 個の小領域に分割する - ヨーキョクデイ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/e/electrolysis/20160725/20160725171555.png Hatena Blog https://hatena.blog 2016-07-25 18:08:19 rich https://e10s.hateblo.jp/entry/2016/07/25/180819 1.0 100%