Akademik Dersler - Tanıtım


Ders Kodu - Ders Adı	MAT226 - Çizge Kuramına Giriş
Ders Türü	Mesleki Seçmeli Dersler
Ders Dili	Türkçe
Teori + Uygulama	3+0
AKTS	5.0
Öğretim Elemanları	PROFESÖR EMRAH AKYAR
Dersin Veriliş Biçimi	Bu ders sadece yüz yüze eğitim şeklinde yürütülmektedir.
Dersin Önkoşulları	Bu dersin ön koşulu yada eş koşulu bulunmamaktadır.
Önerilen Dersler	MAT239 Ayrık Matematik
Okuma Listesi	Emrah Akyar, Çizge Kuramına (Graf Teorisine) Giriş, Seçkin Yayıncılık, 2021.Robin J. Wilson, Introduction to Graph Theory, 5th Edition, Prentice Hall, 2010.Douglas B. West, Introduction to Graph Theory, Pearson, 2000.W.D. Wallis, A Beginners Guide to Graph Theory, 2nd edition, Birkhäuser, 2007.Richard J. Trudeau, Introduction to Graph Theory, Dover, 1994.
Değerlendirme	2 Ara sınav ve 1 Dönem Sonu Sınavı
Staj & Uygulama	Bu ders için uygun değildir.
Sürdürülebilir Kalkınma Amaçları

Haftalar	Konular
1. hafta	Temel Tanımlar ve Örnekler: Çizge, Köşe Noktası, Kenar, Derece
2. hafta	Yol ve Döngü Kavramları
3. hafta	Tek parça çizgeler
4. hafta	Euler ve Hamilton çizgeleri
5. hafta	Ağaçlar: Ağaçların temel özellikleri
6. hafta	Ağaçların Uygulamaları
7. hafta	Ağaçların sayısı
8. hafta	Düzlemsel Çizgeler
9. hafta	Düzlemsel çizgeler, Kuratowski teoremi
10. hafta	Euler formülü, Eşlek çizgeler
11. hafta	Çizgeleri Boyama: Köşe noktaları boyama
12. hafta	Harita boyama, Dört renk teoremi, Kenarları boyama
13. hafta	Çizgelerde Eşleme
14. hafta	Çöpçatanlık teoremi

Değerlendirme Yöntemi ve Geçme Kriterleri
	Sayısı	Yüzde (%)
2.Ara Sınav	1	30
Ödev	1	20
Dönem Sonu Sınavı	1	50
Toplam (%)		100