Çizge teorisindeki güncel sorular nelerdir?

1 beğenilme 0 beğenilmeme
113 kez görüntülendi
7, Nisan, 2015 Lisans Matematik kategorisinde Safak Ozden (3,393 puan) tarafından  soruldu

Bu soruya genel bir cevap veremeyecegim icin cevap olarak degil de yorum olarak yazayim. Hamiltonian patika bulma problemi. Gerci NP-complete bir soruymus kendisi. Bu sorunun cevabini bulabilseydim, suradaki soruya bir cevap vermeye yaklasacaktim.

surdaki soru linki calismiyor, Ozgur.

1 cevap

0 beğenilme 0 beğenilmeme

Expander graph'lar oluşturmak (http://en.wikipedia.org/wiki/Expander_graph)  sanırsam son yıllarda baya ilgi gören bir alan.

13, Nisan, 2015 Gökhan Benli (109 puan) tarafından  cevaplandı
...