Ürün Detay

5,0 (0)

Favorilere Eklendi

Favorilerime Git

Hamilton Yolu - Hamilton Evi Puzzle

Marka
Ürün Kodu: L9853

  Tükendi!  

Hamilton Yolu -  Ev
 
Ürün Açıklaması
 
Hamilton Yolu grafikteki her kenardan yalnızca bir kere geçen yoldur. Eğer bu yolda başlanılan noktaya geri dönülebiliyorsa buna Hamilton Devresi denir. Hamilton yolu bilgisayar alanında veri modellemede kullanılan Graf Teorisi'nde ki yol çeşitlerinden biridir.
 
Siz de her kenarından yalnızca bir kere geçerek bu şekli tamamlayabilir misiniz?
 
Nedir ?
 
Bilgisayar bilimlerinde veri modellemede kullanılan graf teorisinde kullanılan bir yol (path) biçimidir. Tanımı oldukça basittir. Buna göre bir yolun (path) Hamilton yolu olabilmesi için bir kere geçilen kenardan (edge) tekrar geçilmemesi gerekir ve ayrıca yolun bütün düğümleri (nodes) birer kere ziyaret etmesi gerekir.
 
Bir hamiltın yolu başladığı yerde bitiyorsa yani tam bir döngü (cycle) tamamlıyorsa (yoldaki son düğümden ilk düğüme gidilmesi mümkünse) bu yollara hamilton döngüsü ismi verilir.
 
Hamiltonian yolları yönsüz graflarda tanımlıdır ancak hamilton yollarının benzerleri yönlü graflar içinde uyarlanabilir.
 
Bir graftaki hamilton yollarının bulunması işlemi NP-Complete bir işlemdir.
 
Kullanım Alanları: Seyyar satıcı proplemi (travelling salesman problem) gibi pekçok graf teori proplemin çözümünde kullanılabilirler. Sıfır bilgi ispatı (zero-knowledge proof) gibi veri gvenliği (cryptography) problemlerinde kullanılabilirler. Aynı zamanda 
Sağlanan Malzeme: Hamilton Yolu
Şekil: Ev
Ebat: 20x20cm