MTM3671 · Çizge Kuramı ve Algoritmalar

5. Yarıyıl · Seçmeli · 3+0+0 · 5 ECTS

Ders Hakkında

Çizge Kuramının Tarihçesi, Çizge Kuramının Kullanım Alanları, Yollar, Ağaçlar ve Döngüler, En Kısa Yol Problemi, Bağlılık, Euler Turu, Hamilton Döngüleri, Ağlar, Minimum ve Maksimum Ağ Akış Problemleri, Çizge Ayrıştırma, Kombinatoryel Uygulamalar.

Kaynaklar

Graph Theory: Modeling, Applications and Algorithms, G. Agnarsson, R. Greenlaw, Pearson, 2006.
Network Flows, R. K. Ahuja, T.L. Magnanti, J. B. Orlin, Pearson, 1993.
Network Science, A. L. Barabasi, Cambridge University Press, 2016.
Graphs, Algorithms and Optimization, W.L. Kocay, D.L. Kreher, CRC Press, 2017.
Graphs and Digraphs, G. Chratrand, L. Lesniak, P. Zhang, CRC Press, 2011.
Graphs, Networks amd Algorithms, D. Jungnickel, Springer Verlag, 2005.

Değerlendirme Sistemi

Yarıyıl içi

%60

Ara Sınavlar2 adet%60

Final

%40

Dönem sonu sınavı