Question

ゲスト

ケーニヒスベルクの7つの橋問題で「渡れるよう橋を足しなさい」という問題があるのですが、わかりません。教えて下さい🙏

Answer 1

✨ Best Answer ✨

horizon

どこに橋を足しても問題ないです。
以下を参考にしてください。

ゲスト

そうなんですね！！
わかりやすい説明ありがとうございました😊

Ken

横からで申し訳ないですが、少し補足させてください。

ケーニヒスベルクの橋の問題は、「元のところに帰ってくる」という条件があるので、horizonさんのご回答にある定理iを満たす必要があります。
なので、正確には追加する橋は2本になるはずです。

細かいところですがご参考までに……。

ゲスト

ありがとうございます！
助かりました！