最多隣接

同じレベルの地域分割（市町村とか都道府県とか）において、隣接する地域が最も多いのはどこでしょうか。

例えば、以下のような感じ。

都道府県（日本）

長野県(8/47)

市町村（日本）

名古屋市(21/約2000)

国

中華人民共和国(14?/約190)

で、この数は領域の分割数と関係あるのでしょうか。
数学的に考えると、ある領域をランダムにN個の領域に分割したときの最多隣接数の期待値はいくつか、という問題と関係付けできると思うのですが。