GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| MAT6072-20 | GRAF TEORİSİ | Ders | 1 | 1 | 6.00 |
Dersin Seviyesi
Yüksek Lisans
Dersin Sunulduğu Dil
Türkçe
[DersinAmaci]
• Graf Teorisi ile temel bilgilerin kazandırılması. • Graf teorisi problemlerini tanımlama ve günümüz problemleri (bilgisayar ağları üzerinde iletişim, optimizasyon problemleri, temel bilimlerde modelleme vs. gibi) üzerine graf teorisi ile çözüm üretme becerileri kazandırılması.
Dersi Veren Öğretim Görevlisi / Görevlileri
Dr. Öğr. Üyesi Gökçe ÇAYLAK KAYATURAN
Öğrenme Çıktıları
| 1 | ÖÇ-1: Disiplinler arası çalışmalar yürütebilecek ve çalışmalarını farklı disiplinlere uyarlayabilecek bilgi ve beceriye sahip olur. ÖÇ-2: Günlük hayatta karşılaşılabilecek problemleri matematiksel ve mantıksal ilişki kurarak çözmeyi öğrenir. ÖÇ-3: Etkili bir araştırmacı olmak ve alanı ile ilgili gelişimleri takip edebilmek icin gerekli bilgi ve beceriyi kazanır. |
Öğrenim Türü
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
1.Graf tanımı ve örnekler 2. Graf izomorfizması 3. Bağlantılı ve düzgün graflar 4. Altgraf, kapsayan ve uyarılmış altgraflar 5. Tam graflar 6. Graf uygulamaları (Graf ve kenar renklendirmeleri ve Ramsey Teoremi) 7. Graf üzerinde yürüme, iz, patika ve çevrim haraketleri 8. Komşuluk ve iki parçalı graf 9. Öyler graf 10. Hamilton graf 11. En kısa patika problemi 12 Ağaç graflar, düzlemsel ve düzlemsel olmayan graflar 13. Dual graflar ve matroidler
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Teorik | Uygulama | Laboratuvar |
|---|---|---|---|
| 1 | Graf tanımı ve örnekler | ||
| 2 | Graf izomorfizması | ||
| 3 | Bağlantılı ve düzgün graflar | ||
| 4 | Altgraf, kapsayan ve uyarılmış altgraflar | ||
| 5 | Tam graflar | ||
| 6 | Graf uygulamaları (Graf ve kenar renklendirmeleri ve Ramsey Teoremi) | ||
| 7 | Graf üzerinde yürüme, iz, patika ve çevrim haraketleri | ||
| 8 | Ara sınav | ||
| 9 | Komşuluk ve iki parçalı graf | ||
| 10 | Öyler graf | ||
| 11 | Hamilton graf | ||
| 12 | En kısa patika problemi | ||
| 13 | Ağaç graflar, düzlemsel ve düzlemsel olmayan graflar | ||
| 14 | Dual graflar | ||
| 15 | Matroidler | ||
| 16 | Final Sınavı |
Ders Kitabı Malzemesi Önerilen Kaynaklar
1. John M. Harris; Jeffry L. Hirst; Micheal J. Mossinghoff. Combinatorics and Graph Theory. Springer, Second edition, 2000. 2. J. A. Bondy and U.S.R. Murty. Graph Theory with Applications. North Holland, Fifth Edition,1982. 3. Robin J. Wilson. Introduction to Graph Theory. Forth edition, 1996.
Planlanan Öğrenme Aktiviteleri ve Metodları
Uygulamalı Dersler Sınıf Dışı Ders Çalışma Süresi (Ön çalışma, pekiştirme) Ödevler Projeler Ara sınavlar Diğer Yarıyıl Sonu Sınavları
Değerlendirme
| Yarıyıl (Yıl) İçi Etkinlikleri | 40 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 60 | |
Staj Durumu
Yok
İş Yükü Hesaplaması
| Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
|---|---|---|---|
| Ara Sınav | 1 | 2 | 2 |
| Final Sınavı | 1 | 2 | 2 |
| Derse Katılım | 14 | 3 | 42 |
| Uygulama/Pratik | 14 | 3 | 42 |
| Bireysel Çalışma | 14 | 5 | 70 |
| Final Sınavı içiin Bireysel Çalışma | 14 | 2 | 28 |
| Toplam İş Yükü (saat) | 186 | ||
Program ve Öğrenme Çıktıları İlişkisi
| [PC] 1 | [PC] 2 | [PC] 3 | [PC] 4 | [PC] 5 | [PC] 6 | [PC] 7 | |
| [OC] 1 | 3 | 3 | 3 | 3 | 3 | 3 | 3 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek