Dersin Bilgileri

Dersin Adı	Türkçe	Graf Teorisine Giriş
	İngilizce	Introduction to Graph Theory
Dersin Kodu	MAT 485E	Kredi	Ders (saat/hafta)	Uygulama (saat/hafta)	Labratuvar (saat/hafta)
Dönem	5	3	3	-	-
Dersin Dili		İngilizce
Dersin Koordinatörü		Burak Yıldıran Stodolsky
Dersin Amaçları		1. Öğrencilere graf teoriyi öğretmek. 2. Ayrık matematik bilgilerini derinleştirmek. 3. Yapısal ve sınırsal yaklaşımları öğretmek, 4. Ayrık matematiğin ispat tekniklerini ve uygulamalarını öğretmek. 5. Algoritmalar ve komplekslik hakkında temel bilgiler vermek.
Dersin Tanımı		Çizgeler, ve yönlü çizgeler, yollar, çevrimler, dereceler ve sayma. Ağaçlar ve temel özellikleri, geren ağaçlar, ağaçların sayıları. Eşleşmeler ve faktörler. Eşleşmeler ve örtüler, eşleşmelerin özellikleri. Kesikler ve yollar: Bağlılık, kesikler ve bağlılık, k-bağlı graflar, ağlarda akım. Düğüm renklendirmeleri ve üs sınırlar, k-renklendirilebilir graflar ve yapısal özellikler. Seçilmiş algoritmalar ve uygulamaları.
Dersin Çıktıları
Önkoşullar
Gereken Olanaklar
Diğer
Ders Kitabı		Introduction to Graph Theory – 3rd Ed., Douglas B. West. Pearson College Div., 2008. ISBN-13: 9780131437371
Diğer Referanslar		Introduction to Graph Theory ; 1st Ed., Gary Chartrand, Ping Zhang, McGraw-Hill Science/Engineering/Math 2004. ISBN-10: 0072948620 A Course in Combinatorics – 2nd Ed. J. H. Van Lint, R. M. (Richard Michael) Wilson, Cambridge University Press, 2001. ISBN-10: 0521006015

Dersler

Yardım

Hakkında