http://d.hatena.ne.jp/tikani_nemuru_M/20091104/1257322803 平面上にいくつかの点がある。点と点が線で結ばれている。任意の1点から出ている線の数はN。任意の2点を取り出すと、その2点は直接、あるいは、別の1点を経由してつながっている。このような状況が可能な点の個数の最大値は? N=3は点8個でこうかな…。 N=4では点は13以上だが、14はいけるのだろうか…? これで気に食わないのは例えばB〜CにはAを経る路とfを経る路の二通りあってどうも非効率的っぽい。 同じくB〜kもfとgを経る路がそれぞれある。 …対称性も考えて無駄が8箇所、ちょっと効率悪いな。あと一点くらいは楽に加えられそうだが…。 追記:http://b.hatena.ne.jp/entry/d.hatena.ne.jp/tikani_nemuru_M/20091104/12