Bilgi Paketi / Ders Kataloğu
| Ders Kodu | : MAT311 |
| Ders Türü | : Bölüm Seçmeli |
| Ders Grubu | : Lisans |
| Eğitim Dili | : Türkçe |
| Staj Durumu | : Yok |
| Teori | : 4 |
| Uyg. | : 0 |
| Kredi | : 4 |
| Laboratuvar | : 0 |
| AKTS | : 6 |
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, patikalar ve döngüler, iki parçalı çizgeler, bağlantılı çizgeler, ağaçlar, çizgelerde uzaklık, Euler ve Hamilton çizgeleri, düzlemsel çizgeler, Euler formülü, renklendirme, yönlü çizgeler.
| Prof. Dr. Adnan MELEKOĞLU |
| 1. | Çizgelerde izomorfizma ve otomorfizma kavramlarının açıklanabilmesi |
| 2. | Alt çizge, iki parçalı çizge, patika, döngü, ağaç, geren ağaç, bağlantılılık ve uzaklık gibi, çizge teorisinin temel kavramlarının açıklanabilmesi |
| 3. | Euler çizgesi ve Hamilton çizgesi 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 | 4 | 56 |
| Ara Sınav | 1 | 16 | 2 | 18 |
| Dönem Sonu Sınavı | 1 | 18 | 2 | 20 |
| 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 | PÇ-14 | PÇ-15 | PÇ-16 | PÇ-17 | PÇ-18 | |
OÇ-1 | 2 | 3 | ||||||||||||||||
OÇ-2 | 3 | 3 | 3 | 3 | ||||||||||||||
OÇ-3 | 2 | 3 | ||||||||||||||||
OÇ-4 | 3 | 3 | 3 | 3 | ||||||||||||||
OÇ-5 | 2 | 3 | ||||||||||||||||