Bilgi Paketi / Ders Kataloğu
Çizge Teorisine Giriş
Ders Kodu: CSE115
Ders Türü: Zorunlu
Ders Grubu: Lisans
Eğitim Dili: İngilizce
Staj Durumu: Yok
Teori: 2
Uyg.: 0
Kredi: 2
Laboratuvar: 0
AKTS: 3
Amaç

Öğrencinin temel çizge kuramı kavramları hakkında bilgi sahibi olması. Temel odak noktası, çizgelerin yapıları ve çizge kuramının sorunlarının çözümlemesinde kullanılan yöntemlerdir.

Özet İçerik

Çizgelerin temel konseptleri, ağaçlar, eşleşmeler, çarpanlara ayırma, bağlantı, ağlar, çizge renklendirme, düzlemsel çizge, euler ve hamilton çizgeleri

Dersi Veren Öğretim Görevlisi/Görevlileri
Prof. Dr. İnci ERHAN
Öğrenme Çıktıları
1.Çizgeyi matematiksel olarak tanımlayabilmek ve köşe ve kenarları belirleyebilmek.
2.Gerçek yaşam durumlarını matematiksel çizgelerle resmedebilmek.
3.Uygulamalı problemlerin çözümü için çizge kuramı tekniklerinin uygulanmasını anlamak.
4.Ağaç yapılarını tanımlayabilmek
5.Çeşitli problemlerle ilgili çizge yapıları kurabilmek
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
1.West, Douglas Brent. Introduction to graph theory. Vol. 2. Upper Saddle River: Prentice hall, 2001.
2.Glenn Brookshear, Dennis Brylow, “Computer Science: An Overview” 12th Edition, Pearson, 2015
3.Ders notları
Haftalık Ayrıntılı Ders İçeriği
1. Hafta - Teorik
Temel tanımlar, eşyapılılıklar, turlar, çevrimler ve iki kısımlı çizgeler
2. Hafta - Teorik
Temel tanımlar, eşyapılılıklar, turlar, çevrimler ve iki kısımlı çizgeler
3. Hafta - Teorik
Bileşenler, kesmece ayrıtlar, Euler çizgeleri, uç noktası dereceleri ve derece dizileri, yönlü çizgeler
4. Hafta - Teorik
Euler digraph, ağaçlar ve mesafeler
5. Hafta - Teorik
Sayılabilir kapsayan ağaçlar ve dizey ağaç teoremi, minimal kapsayan ağaçlar ve en kısa yollar
6. Hafta - Teorik
Sayılabilir kapsayan ağaçlar ve dizey ağaç teoremi, minimal kapsayan ağaçlar ve en kısa yollar
7. Hafta - Teorik
Çakışmalar, Hall teoremi ve örtüler, maksimum çakışmalar, etmenler
8. Hafta - Teorik
Çakışmalar, Hall teoremi ve örtüler, maksimum çakışmalar, etmenler
9. Hafta - Teorik
Kesmeler ve bağlantılılıklar
10. Hafta - Teorik
Ağ akış problemleri, maks-akış min-kesme teoremi
11. Hafta - Teorik
Uç noktası renklendirme, kromatik sayıların sınır ve Mycielski yapısı
12. Hafta - Teorik
Kromatik polinomlar, kirişsel çizgeler, düzlemsel çizgeler
13. Hafta - Teorik
Euler formülü ve Kuratowski teoremi,
14. Hafta - Teorik
Beş ve dört renk teoremleri
Değerlendirme
Değerlendirme TürüAdetYüzde
Ara Sınav (Vize)1%30
Dönem Sonu Sınavı (Final)1%60
Kısa Sınav (Quiz)4%10
İş Yükü Hesaplaması
EtkinlikSayısıÖn HazırlıkSüreToplam Iş Yükü (Saat)
Kuramsal Ders140228
Kısa Sınav44018
Ara Sınav111213
Dönem Sonu Sınavı114216
TOPLAM İŞ YÜKÜ (Saat)75
Program ve Öğrenme Çıktıları İlişkisi
PÇ-1
PÇ-2
PÇ-3
PÇ-4
PÇ-5
PÇ-6
PÇ-7
PÇ-8
PÇ-9
PÇ-10
PÇ-11
OÇ-1
5
OÇ-2
5
4
4
3
3
OÇ-3
4
5
3
OÇ-4
4
3
5
3
3
OÇ-5
4
3
4
Adnan Menderes Üniversitesi - Bilgi Paketi / Ders Kataloğu
2026