GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| 9101075492005 | Topolojiksel Graf Teorisi | Seçmeli Ders Grubu | 1 | 1 | 8,00 |
Dersin Seviyesi
Yüksek Lisans
Dersin Sunulduğu Dil
Türkçe
Dersin Amacı
• Graf teorisinin topolojiksel incelenmesi ve ayrıt grafların tanıtımı.
Dersi Veren Öğretim Görevlisi/Görevlileri
Doç. Dr. Aysun AYTAÇ
Öğrenme Çıktıları
| 1 | Graf ve Planar graf kavramlarını öğretebilme |
| 2 | Verilen bir grafın Planar olup olmadığını belirleyebilme |
| 3 | Graflarda boyama kavramını öğretebilme |
Öğretim Sistemi
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Graf gömmeleri, Planar grafların karakterizasyonu, Euler formulü, Çaprazlama sayısı, Ayrıt graflar, Ayrıt-boyama, Ayrıt grafların karakterizasyonu, Yönlendirilmiş graflarda çevreler, Tait teoremi, Grinberg teoremi
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konular (Teorik) | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
|---|---|---|---|
| 1 | Graf gömmeleri | ||
| 2 | Planar graflar | ||
| 3 | Planar grafların karakterizasyonu | ||
| 4 | Euler formulü | ||
| 5 | Euler formulü | ||
| 6 | Çaprazlama sayısı | ||
| 7 | Ayrıt graflar | ||
| 8 | Ara sınav | ||
| 9 | Ayrıt-boyama | ||
| 10 | Ayrıt-boyama | ||
| 11 | Ayrıt grafların karakterizasyonu | ||
| 12 | Yönlendirilmiş graflarda çevreler | ||
| 13 | Tait teoremi | ||
| 14 | Grinberg teoremi | ||
| 15 | Uygulamalar | ||
| 16 | Yarıyıl sonu sınavı |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
1) Chartrand, G., Lesniak L., 1996. “Graphs and Digraphs”. Wadsworth Inc., ISBN : 0534063241 2) Buckley, F., Harary F., 1990. “Distance in Graphs”. Perseus Books, ISBN: 0201095912 3) Bondy, J. A., 1976. “Graph Theory with Applications”. Elsevier Science Ltd, ISBN: 0444194517 4) West, D. B., 2001. “Introduction to Graph Theory”, Prentice Hall, Inc. U.S.A., ISBN : 0-13-014400-2
Planlanan Öğrenme Aktiviteleri ve Metodları
Etkinlikler ayrıntılı olarak "Değerlendirme" ve "İş Yükü Hesaplaması" bölümlerinde verilmiştir.
Değerlendirme
| Yarıyıl (Yıl) İçi Etkinlikleri | Adet | Değer |
|---|---|---|
| Ara Sınav | 1 | 100 |
| Toplam | 100 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | Adet | Değer |
| Final Sınavı | 1 | 100 |
| Toplam | 100 | |
| 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 | 52 | 52 |
| Final Sınavı | 1 | 62 | 62 |
| Performans | 16 | 3 | 48 |
| Ev Ödevi | 2 | 39 | 78 |
| Toplam İş Yükü (saat) | 240 | ||
Program ve Öğrenme Çıktıları İlişkisi
| PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | |
| ÖÇ 1 | 4 | 4 | |||||
| ÖÇ 2 | 4 | ||||||
| ÖÇ 3 | 4 | 4 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek