Bilgi Paketi / Ders Kataloğu
| Ders Kodu | : MAT311 |
| Ders Türü | : Seçmeli |
| Ders Grubu | : Lisans |
| Eğitim Dili | : Türkçe |
| Staj Durumu | : Yok |
| Teori | : 4 |
| Uyg. | : 0 |
| Kredi | : 4 |
| Laboratuvar | : 0 |
| AKTS | : 5 |
Bu dersin amacı, öğrencilere çizge teorisinin temel kavramlarını ve bunların bazı uygulamalarını tanıtmaktır.
Temel kavramlar, çizgelerin matris gösterimleri, izomorf çizgeler, iki parçalı çizgeler, bağlantılı çizgeler, ağaçlar, Euler ve Hamilton çizgeleri, patikalar ve döngüler, düzlemsel çizgeler, Euler formülü, renklendirme, yönlü çizgeler.
| 1. | Çizgelerde izomorfizma ve otomorfizma kavramlarının açıklanabilmesi |
| 2. | Euler ve Hamilton çizgelerini ve bunların bazı uygulamalarının açıklanabilmesi |
| 3. | Ağaç, geren ağaç ve bağlantılılık kavramlarının açıklanabilmesi |
| 4. | Kuratowski teoremini kullanarak bir çizgenin düzlemsel olup olmadığının belirlenebilmesi |
| 5. | Sonlu çizgelerin kromatik sayısının belirlenebilmesi |
| 1. | E. Akyar, Çizge Kuramına Giriş, Seçkin Yayıncılık, 2021. |
| 2. | R. Diestel, Graph Theory, Springer, 2017. |
| Değerlendirme Türü | Adet | Yüzde |
|---|---|---|
| Ara Sınav (Vize) | 1 | %40 |
| Dönem Sonu Sınavı (Final) | 1 | %60 |
| Etkinlik | Sayısı | Ön Hazırlık | Süre | Toplam Iş Yükü (Saat) |
|---|---|---|---|---|
| Kuramsal Ders | 14 | 0 | 4 | 56 |
| Bireysel Çalışma | 14 | 0 | 3 | 42 |
| Ara Sınav | 1 | 11 | 2 | 13 |
| Dönem Sonu Sınavı | 1 | 12 | 2 | 14 |
| TOPLAM İŞ YÜKÜ (Saat) | 125 | |||
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 | PÇ-14 | PÇ-15 | PÇ-16 | PÇ-17 | PÇ-18 | |
OÇ-1 | 4 | 3 | ||||||||||||||||
OÇ-2 | 4 | 3 | 3 | |||||||||||||||
OÇ-3 | 3 | 4 | 3 | 3 | 4 | |||||||||||||
OÇ-4 | 3 | 4 | 3 | 3 | 4 | 3 | ||||||||||||
OÇ-5 | 4 | 3 | 3 | |||||||||||||||