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