|
Ders Öğretim Planı| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS | | SEÇ4392021131 | GRAF TEORİSİ | Seçmeli | 4 | 7 | 5 |
| | Dersin Seviyesi | | Lisans | | Dersin Amacı | | Bu dersin amacı öğrencilere; güncel problemlerin çözümünde graf teorisindeki kavramların nasıl kullanılacağını öğretmektir. | | Dersi Veren Öğretim Görevlisi/Görevlileri | | Doç. Dr. Canan ÇİFTÇİ | | Öğrenme Çıktıları | | 1 | Bu dersi başarı ile tamamlayan öğrenciler:
1. Güncel problemlerin çözümünde model olarak kullanılabilecek grafları tasarlayabilir ve çizebilir
2. Graf algoritmaları kullanarak problem çözebilir. |
| | Öğrenim Türü | | Birinci Öğretim | | Dersin Ön Koşulu Olan Dersler | | Yok | | Ders İçin Önerilen Diğer Hususlar | | Yok | | Dersin İçeriği | | Temel graf tanımları, grafların oluşturulması, Havel Hakimi teoremi, graf türleri, izomorfizma, alt graflar, graflarda birleştirilmişlik, bağımsızlık sayısı, örtü sayısı, graf işlemleri, grafların boyanması, büzülme işlemi, kromatik polinomlar, büzülme işlemi kullanarak grafların dallanmış ağaç sayısının bulunması, graflar ve matrisler, eşlemeler, Macar algoritması, graf algoritmaları. | | Haftalık Ayrıntılı Ders İçeriği | |
| 1 | Temel graf tanımları, grafların oluşturulması, Havel Hakimi teoremi, graf türleri | | | | 2 | Alt graflar ve izomorfizma | | | | 3 | Graflarda birleştirilmişlik, ağaç graf ve bazı teoremler | | | | 4 | Dallanmış alt graf, grafların ortalama derecesi | | | | 5 | Bağımsızlık sayısı, örtü sayısı | | | | 6 | Grafların boyanması, kritik graf, graflarda boyama ile ilgili teoremler | | | | 7 | Ayrıt boyama ve güncel uygulamalar | | | | 8 | Arasınav | | | | 9 | Büzülme işlemi, kromatik polinomlar | | | | 10 | Büzülme işlemi kullanarak grafların dallanmış ağaç sayısını veren algoritma | | | | 11 | Graf işlemleri | | | | 12 | Graflar ve matrisler | | | | 13 | Graflar ve matrisler | | | | 14 | Eşlemeler, personel atama problemi ve problemin graf ile modellenip Macar algoritması ile çözümü | | | | 15 | Graf algoritmaları | | | | 16 | Dönem sonu sınavı | | |
| | Ders Kitabı / Malzemesi / Önerilen Kaynaklar | | Hartsfield, N. & Ringel, G.; Pearls in Graph Theory, 1990, Academic Press.
West, B. Douglas, Introduction to Graph Theory, 2001, Prentice Hall, ISBN: 0130144002
Chartrand, G., Lesniak L.,1996. Graphs and Digraphs. Wadsworth Inc., ISBN: 0534063241
Harary, F. Graph Theory, 1972, Addision-Wesley Publishing Company, ISBN:0-201-02787-9
Bondy, J. A., 1976. Graph Theory with Applications. Elsevier Science Ltd, ISBN: 0444194517 | | Planlanan Öğrenme Aktiviteleri ve Metodları | | | Değerlendirme | |
| TOPLAM | 0 | |
| TOPLAM | 0 | | Yarıyıl (Yıl) İçi Etkinlikleri | 40 | | Yarıyıl (Yıl) Sonu Etkinlikleri | 60 | | TOPLAM | 100 |
| | Dersin Sunulduğu Dil | | Türkçe | | Staj Durumu | |
| | İş Yükü Hesaplaması | |
| Ara Sınav | 1 | 2 | 2 | | Final Sınavı | 1 | 2 | 2 | | Derse Katılım | 14 | 3 | 42 | | Bireysel Çalışma | 14 | 3 | 42 | | Ödev Problemleri için Bireysel Çalışma | 14 | 3 | 42 | | Ara Sınav İçin Bireysel Çalışma | 8 | 1 | 8 | | Final Sınavı içiin Bireysel Çalışma | 8 | 1 | 8 | |
| Program ve Öğrenme Çıktıları İlişkisi | | | * Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek |
|
|
|
|
Ordu University Rectorate Building ,Cumhuriyet Campus , Center / ORDU / TURKEY • Tel: +90 452 226 52 00
|
|
|