Hoşgeldiniz, Misafir . Oturum Aç . English
Neredeyim: Ninova / Dersler / Fen Bilimleri Enstitüsü / BLG 549E / Dersin Bilgileri
 

Dersin Bilgileri

Dersin Adı
Türkçe Çizge Kuramı ve Algoritmaları
İngilizce Graph Theory and Algorithms
Dersin Kodu
BLG 549E Kredi Ders
(saat/hafta)
Uygulama
(saat/hafta)
Labratuvar
(saat/hafta)
Dönem 2
3 3 - -
Dersin Dili İngilizce
Dersin Koordinatörü Ayşegül Yayımlı
Dersin Amaçları The aim of the course is to gain knowledge on graphs and its applications in computer engineering. The course covers data structures related to graphs, trees, shortest path algorithms, planar graphs, connectivity, graph coloring, matching, network flows, digraphs, NP-complete problems.
Dersin Tanımı The aim of the course is to gain knowledge on graphs and its applications in computer engineering. The course covers data structures related to graphs, trees, shortest path algorithms, planar graphs, connectivity, graph coloring, matching, network flows, digraphs, NP-complete problems.
Dersin Çıktıları
Önkoşullar
Gereken Olanaklar
Diğer
Ders Kitabı 1. Graph Theory, F. Harary, Addison-Wesley, 1972, ISBN -201-02787-9.
2. Algorithmic Graph Theory, A. Gibbons, Cambridge University Press, 1985, ISBN 0-521-28881-9.
Diğer Referanslar Graph Theory with Applications, J. A. Bondy, U. S. R. Murty, North-Holand, 1976. (e-book available through the authors web page)
Network Flows: Theory, Algorithms, and Applications, R. Ahuja, L. Magnanti, J. B. Orlin, Prentice Hall, 1993 , ISBN 0-136-17549-X.
 
 
Dersler . Yardım . Hakkında
Ninova, İTÜ Bilgi İşlem Daire Başkanlığı ürünüdür. © 2019