| Dersin Adı | Dersin Kodu | Dersin Türü | Dersin Düzeyi | Dersin Yılı | Dersin Verildiği Dönem | AKTS Kredisi |
|---|---|---|---|---|---|---|
| Graf Teori ve Uygulamaları | MAT410 | Seçmeli | Lisans | 4 | Bahar | 6 |
Öğretim Elemanı Adı
Doç. Dr. İlim KİŞİ
Doç. Dr. Hülya KODAL SEVİNDİR
Dersin Öğrenme Kazanımları
1) Graf yapısını ve sınıflandırma çeşitlerini sıralar.
2) Uygulamalı matematik, mühendislik ve bazı sosyal bilimlerdeki problemlerdeki graf modelini tanır.
3) Yönlü ve yönsüz graf, altgraf, bağlantılı-bağlantısız grafı tanımlar.
4) En kısa yol ve kapsayan ağaç algoritmalarını tanımlar.
5) Euler ve Hamilton çevrimlerini açıklar.
Program Yeterliliği İlişkisi
| Program Yeterlilikleri | ||||||||
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | ||
| Öğrenme Kazanımları | ||||||||
| 1 | Yüksek | Yüksek | Orta | Düşük | Düşük | Yüksek | Düşük | |
| 2 | Yüksek | Orta | Düşük | Orta | Yüksek | Yüksek | Orta | |
| 3 | Yüksek | Düşük | Yüksek | Orta | Orta | |||
| 4 | Yüksek | Orta | Orta | Düşük | Orta | Orta | ||
| 5 | Yüksek | Orta | Orta | Yüksek | Orta | Orta | ||
Eğitim Şekli
Yüz Yüze
Ön Koşullar, Diğer Koşullar
Yok
Önerilen Destekleyici Dersler
Önerilen Ders Türkçe
Dersin İçeriği
Graf teoride temel tanım ve özellikler, Yönlü ve yönsüz graflar, altgraflar, Bağlantılı-bağlantısız graflar, Ağaçlar, bağlılık, en kısa yol ve kapsayan (minimum yayılan) ağaç algoritmaları, Euler turları, Hamilton çevrimleri, Planar graflar ve dualite, Grafta kenar-düğüm boyama, Grafta kenar-düğüm boyama, En yüksek (maksimum akış) ve en düşük maliyet akış problemleri, çözüm teknikleri, Çoklu ürün ağ ve grafik gösterimleri, Ağ simpleks algoritması, çizelgelemeye ve sıralamaya uygulamaları.
Önerilen/İstenen Ders Kaynakları
Planlanan Öğrenim Faaliyetleri Ve Eğitim Yöntemi
Değerlendirme Yöntemi ve Ölçütleri
Dersin Eğitim Dili
Türkçe
Mesleki Uygulama
İstenmemekte