ヨーキョクデイ

いろいろ雑食

2016-08-06から1日間の記事一覧

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

領域を n 個の小領域に分割する - ヨーキョクデイ 前回はグラフで考えようということを書いたが、では具体的にどんな特徴を持つグラフを考えればいいのか。まず、必然的に各国は離島であったりしてはいけないし、島は海に隣接してないといけないので、連結。…