Konigsberg köprüsü sorunu nedir?

Konigsberg köprüsü sorunu nedir?
Konigsberg köprüsü sorunu nedir?
Anonim

Königsberg'in Yedi Köprüsü, matematikte tarihsel olarak dikkate değer bir problemdir. 1736'da Leonhard Euler tarafından negatif kararı çizge teorisinin temellerini attı ve topoloji fikrini önceden şekillendirdi.

Königsberg köprüsü sorununun cevabı nedir?

Cevap: köprü sayısı. Euler, köprü sayısının çift sayı olması gerektiğini kanıtladı, örneğin, her köprünün üzerinden bir kez geçmek ve Königsberg'in her bir bölümünü gezmek istiyorsanız, yedi yerine altı köprü.

Königsberg köprüsü sorunu neden ünlüdür?

Königsberg köprüsü problemi, eski Prusya şehri Königsberg'de (şimdi Kaliningrad, Rusya) geçen ve topoloji ve grafik teorisi olarak bilinen matematik dallarının gelişmesine yol açan eğlence amaçlı bir matematik bulmacası. … Cevabın hayır olduğunu göstererek graf teorisinin temellerini attı.

Königsberg'in 7 Köprüsünü nasıl geçersiniz?

"Şehrin her yerini ziyaret etmek" için A, B, C ve D noktalarını ziyaret etmelisiniz. Ve her p, q, r, s, t, u ve v köprüsünü sadece bir kez geçmelisiniz. Yani şehirde uzun yürüyüşler yapmak yerine artık sadece kurşun kalemle çizgiler çizebilirsiniz.

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. … Königsberg probleminde ise tüm köşeleronlara bağlı tek sayıda kenar vardır, bu nedenle her köprüyü geçen bir yürüyüş imkansızdır.

Önerilen: