ヨーキョクデイ

いろいろ雑食

2016-07-25から1日間の記事一覧

領域を n 個の小領域に分割する

たとえば、大きな島を 個に分けろということになった場合、その形や方角なんかを無視して、何パターンの地図が描けるかという問題。 四色問題以前 四色問題ではグラフ理論な話に持ち込むが、ここでもその技法を流用することにする。それは、それぞれの国に頂…