Yol bulma problemi

Yol bulma problemi (İngilizce: Road coloring problem), IBM'de çalışan matematikçi Benjamin Weiss ve Roy Adler tarafından 1970 yılında ortaya atılan bir çizge kuramı problemidir.

Şu varsayımdan doğmuştur: Nerede olurlarsa olsunlar ve hangi noktadan yola çıkarlarsa çıksınlar, (yolunu kaybetmiş) insanları varacakları noktaya ulaştıracak "evrensel bir yol haritası" çizmek mümkündür.

37 yıl sonra gelen çözümün ispatı Rus asıllı İsrailli matematikçi Avraham Trakhtman tarafından California Üniversitesi'ne Eylül 2007'de teslim edildi ve 21 Aralık'ta Israel Journal of Mathematics'te yayınlandı.

 Dış bağlantılar 
 Yol bulma problemi 

Kategori:Kombinatorik
Kategori:Otomat teorisi
Kategori:Matematik ve kültür

Kategori:Çizge teorisi