Bilgi Paketi / Ders Kataloğu
| Ders Kodu | : MTK545 |
| Ders Türü | : Bölüm Seçmeli |
| Ders Grubu | : Yüksek Lisans |
| Eğitim Dili | : Türkçe |
| Staj Durumu | : Yok |
| Teori | : 3 |
| Uyg. | : 0 |
| Kredi | : 3 |
| Laboratuvar | : 0 |
| AKTS | : 8 |
Bu dersin amacı, öğrencilere özet içeriğinde belirtilen konuları tanıtmaktır.
Çizgeler, alt çizgeler, izomorf çizgeler, bağlantılı çizgeler, ağırlıklı çizgeler, çizgelerde uzaklık, en kısa yol problemleri, Euler ve Hamilton çizgeleri, Çinli Postacı Problemi, Gezgin Satıcı Problemi, düzlemsel çizgeler, Kuratowski Teoremi, renklendirme, kromatik sayı, Dört Renk Teoremi, yönlü çizgeler, turnuvalar, Euler ve Hamilton yönlü çizgeleri, yönlendirilebilir çizgeler, bağımsız kümeler.
| Prof. Dr. Adnan MELEKOĞLU |
| 1. | Çizge teorisinin temel kavramlarını anlayabilme. |
| 2. | Çizge teorisi yöntemlerini uygulayarak verilen problemleri çözebilme. |
| 3. | Verilen bir çizgenin düzlemsel olup olmadığını saptayabilme. |
| 4. | Verilen bir çizgenin kromatik sayısını belirleyebilme. |
| 5. | Yönlü çizge kavramını anlayabilme. |
| 1. | R. Diestel, Graph Theory, Springer, 2017. |
| 2. | J.A. Bondy and U.S.R. Murty, Graph Theory, Springer, 2008. |
| Değerlendirme Türü | Adet | Yüzde |
|---|---|---|
| Ara Sınav (Vize) | 1 | %30 |
| Dönem Sonu Sınavı (Final) | 1 | %70 |
| Etkinlik | Sayısı | Ön Hazırlık | Süre | Toplam Iş Yükü (Saat) |
|---|---|---|---|---|
| Kuramsal Ders | 14 | 0 | 3 | 42 |
| Bireysel Çalışma | 14 | 0 | 8 | 112 |
| Ara Sınav | 1 | 18 | 2 | 20 |
| Dönem Sonu Sınavı | 1 | 24 | 2 | 26 |
| TOPLAM İŞ YÜKÜ (Saat) | 200 | |||
PÇ-1 | PÇ-2 | PÇ-3 | PÇ-4 | PÇ-5 | PÇ-6 | PÇ-7 | PÇ-8 | PÇ-9 | PÇ-10 | PÇ-11 | PÇ-12 | PÇ-13 | PÇ-14 | PÇ-15 | |
OÇ-1 | 2 | 2 | 3 | 3 | 2 | ||||||||||
OÇ-2 | 2 | 4 | 3 | 4 | 2 | ||||||||||
OÇ-3 | 2 | 2 | 2 | 2 | 2 | ||||||||||
OÇ-4 | 2 | 2 | 2 | 2 | 2 | ||||||||||
OÇ-5 | 2 | 3 | 2 | 3 | 3 | ||||||||||