Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS | MAT-23-110 | GRAF TEORİSİ - I | Seçmeli | 1 | 3 | 6 |
|
Dersin Seviyesi |
Yüksek Lisans |
Dersin Amacı |
Bu dersin temel amacı, bir problemin çözümünde önemli olan adımın diagram yoluyla (bir graf gibi) bir durumu ifade edebilmeyi göstermektir. |
Dersi Veren Öğretim Görevlisi/Görevlileri |
Dr. Öğr. Üyesi Ezgi KAYA |
Öğrenme Çıktıları |
1 | Grafların yapısını öğrenir. | 2 | Graf izomorfizmi işlemi ile graflar arasında bağlantı kurar. | 3 | Bağlantılı grafların özelliklerini kavrar. |
|
Öğrenim Türü |
Birinci Öğretim |
Dersin Ön Koşulu Olan Dersler |
Lisans seviyesindeki Matematik derslerinin temel kavramlarının bilinmesi. |
Ders İçin Önerilen Diğer Hususlar |
|
Dersin İçeriği |
Graflar ve onların düzlem figürleri, Alt graflar, Yollar ve devirler, İki parçalı graflar ve ağaçlar, Bağlantılılık sayıları, Euler grafları, Hamilton grafları, Eşleşmeler, Kenar renklendirmeleri, Ramsey Teorisi, Nokta renklendirmeleri, Düzlemsel graflar, Renklendirilmiş düzlemsel graflar
|
Haftalık Ayrıntılı Ders İçeriği |
|
1 | Graflar ve onların düzlem figürleri | | | 2 | Alt graflar | | | 3 | Yollar ve devirler | | | 4 | İki parçalı graflar ve ağaçlar | | | 5 | Bağlantılılık sayıları | | | 6 | Euler grafları | | | 7 | ARA SINAV | | | 8 | Hamilton grafları | | | 9 | Eşleşmeler | | | 10 | Kenar renklendirmeleri | | | 11 | Ramsey Teorisi | | | 12 | Nokta renklendirmeleri | | | 13 | Düzlemsel graflar | | | 14 | Renklendirilmiş düzlemsel graflar | | | 15 | Final Sınavı | | |
|
Ders Kitabı / Malzemesi / Önerilen Kaynaklar |
Harju T., Lecture Notes in Graph Theory, Department of Mathematics, University of Turku, 2002.
Jonathan Gross, Jay Yellen, Graph thery and and its applications CRC pres,1998.
Chartrand, G., Lesniak, L., Graphs and digraphs Chapman & Hall.,.1996.
|
Planlanan Öğrenme Aktiviteleri ve Metodları |
|
Değerlendirme | |
Ara Sınav | 1 | 100 | TOPLAM | 100 | |
Final Sınavı | 1 | 100 | TOPLAM | 100 | 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 | 1 | 1 |
Final Sınavı | 1 | 2 | 2 |
Derse Katılım | 14 | 3 | 42 |
Soru-Yanıt | 14 | 3 | 42 |
Beyin Fırtınası | 14 | 3 | 42 |
Makale Kritik Etme | 5 | 2 | 10 |
Bireysel Çalışma | 14 | 3 | 42 |
|
Program ve Öğrenme Çıktıları İlişkisi |
ÖÇ1 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | ÖÇ2 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | ÖÇ3 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 |
|
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek |
|
|
Iğdır University, Iğdır / TURKEY • Tel (pbx): +90 476
226 13 14 • e-mail: info@igdir.edu.tr
|