Konigsberg köprüsü sorunu nedir?

İçindekiler:

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:

Ilginç makaleler
Minecraft'ta uçabilen bir at üretebilir misin?
Devamını oku

Minecraft'ta uçabilen bir at üretebilir misin?

Bu Minecraft öğreticisi, ekran görüntüleri ve adım adım talimatlarla bir atın nasıl çağrılacağını açıklar. Minecraft'ta bir hile (oyun komutu) kullanarak istediğiniz zaman bir atı çağırabilirsiniz. Bu, the /summon komutu. kullanılarak yapılır.

Köpekler sprinkles yiyebilir mi?
Devamını oku

Köpekler sprinkles yiyebilir mi?

Çikolatadan uzak durduğunuz sürece, köpek maması için dondurma ve pişirme reyonlarında bulunan sprinkles ve sosları kullanın. Ancak dekorasyon için mini harnup cipsleri kullanabilirsiniz. Sadece bunların şeker bakımından yüksek olduğunu unutmayın, bu yüzden idareli besleyin.

Facebook'taki gizli mesajları tekrar okuyabilir misin?
Devamını oku

Facebook'taki gizli mesajları tekrar okuyabilir misin?

FB Gizli Konuşma 4. Gönderilen ve alınan mesajlar yalnızca görüşmenizi oluşturmak veya açmak için kullandığınız cihazda okunabilir. Facebook gizli konuşmaları kurtarılabilir mi? TechRepublic okuyucuları için 3 büyük çıkarım Gizli Konuşmalar, şifrelemeyi doğrulamak için cihaz anahtarlarına sahiptir ve belirli bir süre sonra kaybolacak şekilde ayarlanabilir, ancak Facebook yine de bunlara erişebilir ve şifrelerini çözebilir rapor edilirlerse.