Çünkü çift sayılar yarıya inerse ve tek sayıların her biri bir ve yarıya bölünürse, bu yarıların toplamı toplam köprü sayısından bir fazla olacaktır. Ancak, köprü sayısı tek olan dört veya daha fazla kara parçası varsa, o zaman bir yol olması imkansızdır.
Königsberg köprüsü sorununun çözümü nedir?
Leonard Euler'in Königsberg Köprüsü Problemine Çözümü - Örnekler. Ancak 3 + 2 + 2 + 2=9, 8'den fazladır, bu nedenle yolculuk imkansızdır. Ayrıca 4 + 2 + 2 + 2 + 3 + 3=16, yani köprü sayısı artı bir, yani yolculuk aslında mümkün.
Königsberg'in Yedi Köprüsü mümkün mü?
Euler, Königsberg'in yedi köprüsünden her birini yalnızca bir kez geçmenin imkansız olduğunu anladı! Euler bulmacayı çözüp Königsberg'den geçmenin mümkün olmadığını kanıtlamasına rağmen, tamamen tatmin olmadı.
Her köprüyü tam olarak bir kez geçebilir misin?
Her kenarı tam olarak bir kez geçen bir yürüyüşün mümkün olabilmesi için, en fazla iki köşeye tek sayıda kenar eklenebilir. … Ancak Königsberg probleminde, tüm köşelerin kendilerine bağlı tek sayıda kenarı vardır, bu nedenle her köprüyü geçen bir yürüyüş imkansızdır.
Hangi rota, birinin herhangi birini geçmeden 7 köprünün tümünü geçmesine izin verir?birden fazla mı?
"Hangi rota, birinin birden fazla kez geçmeden 7 köprünün tamamını geçmesine izin verir?" Böyle bir yol bulabilir misin? Hayır, yapamazsınız! 1736'da Leonhard Euler böyle bir rota bulmanın imkansız olduğunu kanıtlarken çizge teorisinin temellerini attı.
