Bilgi Paketi / Ders Kataloğu
| Ders Kodu | : MTE534 |
| Ders Türü | : Seçmeli |
| Ders Grubu | : Yüksek Lisans |
| Eğitim Dili | : Türkçe |
| Staj Durumu | : Yok |
| Teori | : 3 |
| Uyg. | : 0 |
| Kredi | : 3 |
| Laboratuvar | : 0 |
| AKTS | : 6 |
Öğrencilere graf teorisinin temellerini ve kavramlarını öğretmek ve bakış açılarını geliştirmek.
Graf teorisinin tarihçesi ve bazı kullanım alanları, graf tanımı, graf çeşitleri ve grafların matris gösterimleri, bağlantılılık ve izomorf graflar, graflarda işlemler, Euler ve Hamilton grafları, düzlemsel ve düzlemsel olmayan graflar, graflarda renklendirme ve bir grafın cinsi. Graf teorisinin matematik eğitimindeki yeri ve alanyazındaki çalışmaların incelenmesi.
| 1. | Graf teorisinin tarihçesini öğrenir. |
| 2. | Graf teorisinin temel kavramlarının neler olduğunu anlar ve açıklar. |
| 3. | Euler ve Hamilton graflarını günlük hayattan örnekler vererek açıklayabilir. |
| 4. | Renklendirmenin ne olduğunu kavrar. |
| 5. | Graf teorisinin uygulanmasını gerektiren problemleri çözer. |
| 1. | J. Trudeau, Introduction to Graph Theory, Dover Publication, 1993. |
| 2. | J. Clark, D. A. Holton, A First Look At Graph Theory, World Scientific, 1991. |
| 3. | Tutte, W. T., & Tutte, W. T. (2001). Graph theory (Vol. 21). Cambridge university press. |
| Değerlendirme Türü | Adet | Yüzde |
|---|---|---|
| Ara Sınav (Vize) | 1 | %30 |
| Dönem Sonu Sınavı (Final) | 1 | %70 |
| Etkinlik | Sayısı | Ön Hazırlık | Süre | Toplam Iş Yükü (Saat) |
|---|---|---|---|---|
| Kuramsal Ders | 14 | 2 | 3 | 70 |
| Ara Sınav | 1 | 28 | 2 | 30 |
| Dönem Sonu Sınavı | 1 | 48 | 2 | 50 |
| TOPLAM İŞ YÜKÜ (Saat) | 150 | |||
PÇ-1 | PÇ-2 | PÇ-3 | PÇ-4 | PÇ-5 | PÇ-6 | PÇ-7 | PÇ-8 | PÇ-9 | PÇ-10 | PÇ-11 | PÇ-12 | PÇ-13 | |
OÇ-1 | 3 | 4 | 5 | 1 | 4 | 4 | 4 | 4 | 3 | 3 | |||
OÇ-2 | 3 | 3 | 4 | 2 | 3 | 3 | 3 | 3 | 4 | 2 | |||
OÇ-3 | 4 | 4 | 4 | 3 | 4 | 4 | 4 | 4 | 4 | 3 | |||
OÇ-4 | 1 | 3 | 3 | 2 | 3 | 2 | 4 | 2 | 3 | 1 | |||
OÇ-5 | 2 | 3 | 5 | 3 | 3 | 2 | 5 | 1 | 4 | 2 | |||