|
uchinyan |
|
#27454
んー、あまり考える気がしなかったので、考えていないのですが．．． 解は、同じ辺を二度通る場合があるので、ポイントはこれだけ？、少なくとも普通の一筆書きとは少し違います。 今回の問題では、始点と終点が頂点の次数が 1 の、正方形からはみ出した二点、になるのはすぐに分かるので、 後は、それを結ぶように路を探すことになります。 しかし、結果としての路は、次数が奇数の頂点を途中に含む可能性を排除はできません。実際、解は、そのような頂点を含んでいます。 また、 ＞対角線に対して対称のルートを含めた２通りしかないということですよね！？ は、勘違いしているのかもしれませんが、違うと思います。 実際にそうならないし、私の上げた条件だけでは、これはいえません。 その後の議論はあまりよく分かっていないのですが (^^;、結局は、試行錯誤になるような気がします。 あ、今、#27454の後半を読み返してみましたが、同じ辺を二回通る場合を除いた場合に、一筆書きの方法が使える、という主張でしょうか？ いずれにせよ、試行錯誤は必要そうですが．．． |
|
ネコの住む家
5月19日（金） 14:59:46
MAIL:uchi@sco.bekkoame.ne.jp 27455 |