Çizge teorisindeki güncel sorular nelerdir?

1 beğenilme 0 beğenilmeme
104 kez görüntülendi
7, Nisan, 2015 Lisans Matematik kategorisinde Safak Ozden (3,384 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ı
...