この図が極小であることを示そう。 　　(増加を押す) E と F の仲を悪くすると E,C,F,H のどの２人も仲が悪くなる。 　　(増加を押す) A と B の仲を悪くすると A,B,D,B のどの２人も仲が悪くなる。 　　(増加を押す) B と C の仲を悪くすると B,C,E,G のどの２人も仲が悪くなる。 　　(増加を押す) C と D の仲を悪くすると C,D,A,F のどの２人も仲が悪くなる。 　　(増加を押す) D と E の仲を悪くすると D,E,B,G のどの２人も仲が悪くなる。 　　(増加を押す) E と A の仲を悪くすると E,A,C,G のどの２人も仲が悪くなる。 　　(増加を押す) ほかの場合も図の対称性より 同様な結果を得る。 それでは１０本が最小か？ 次に続く　　 一つ戻る　　 戻る