過去ログ

doba
ttp://www.tranzas.ne.jp/%7Egaf04242/work/wk091031.pdf

#35265の後半で書いた16通りの例のうちの4つと、
#35280で触れた20個の円からなる解(一番下の図)です。

図を眺めて大阪万博を思い出した人は、歳がばれます(^_^;

#35285 uchinyanさん
円が交わる場合、接する円同士の中心を結んだグラフが平面グラフ(もしくは球面に埋め込めるグラフ)になるとは限らないので、双対グラフを考えることもオイラーの定理を使うこともできません。

図に示した20個からなる例は、左右のかたまり同士で接しているのが大外の円と中心の円だけになるように、適当に傾けて組み合わせています。
   10月31日(土) 20:23:32     35292

過去問題一覧へ戻る