[GeriDon]
[DersOgretimPlani]
| [DersinKodu] | [DersinAdi] | [DersinTuru] | [Yil] | [YariYil] | [Ects] |
|---|---|---|---|---|---|
| MAT-23-110 | GRAF TEORİSİ - I | Seçmeli Ders Grubu | 1 | 2 | 6,00 |
[DersinSeviyesi]
[YuksekLisans]
[DersDili]
Türkçe
[DersinAmaci]
Graf Teoride temel kavramların öğrenilmesi
[DersiVerenGorevli]
Dr. Öğr. Üyesi Ezgi AYDEMİR
[OgrenmeCiktilari]
| 1 | Graf teoride bazı temel kavramları tanımlar. |
| 2 | Grafların yapısını öğrenir. |
| 3 | Graf izomorfizmi işlemi ile graflar arasında bağlantı kurar. |
| 4 | Bağlantılı grafların özelliklerini kavrar. |
| 5 | En kısa yol algoritmalarını kullanarak graflar üzerinde pek çok problemi çözebilir. |
[OgrenimTuru]
Birinci Öğretim
[DersOnKosulu]
-
[OnerilenDigerHususlar]
-
[DersinIcerigi]
Graf Teoride Bazı Temel Kavramlar, Yürüme, Yol, Devir, Özel Graf Çeşitleri, Alt graf ve çeşitleri, Bağlantılılık, En kısa yol algoritmaları, Euler ve Hamilton graflar, Graf İzomorfizmi
[HaftalikDersIcerigi]
| [Hafta] | [Teorik] | [Uygulama] | [Laboratuvar] |
|---|---|---|---|
| 1 | Graf teorinin tarihçesi | ||
| 2 | Graf teorinin uygulama alanları | ||
| 3 | Graflarda temel kavramlar | ||
| 4 | Yol, Yürüme, Devir | ||
| 5 | Özel Graf Çeşitleri | ||
| 6 | Graf İzomorfizmi | ||
| 7 | Nokta derecesi, kenar derecesi, patika, devir | ||
| 8 | Graf operasyonları | ||
| 9 | Ağaçlar | ||
| 10 | Euler ve Hamilton grafları | ||
| 11 | Graflarda uzaklıkla ilgili kavramlar | ||
| 12 | Graflarda derece ile ilgili kavramlar | ||
| 13 | Ekzantriklik, grafın merkezi | ||
| 14 | Grafın Matris Gösterimleri |
[DersKitabi]
Bondy J. A., Murty U. S. R., Graph Theory with Applications,USA,1982 D. Cvetkovic, M. Doob , H. Sachs, Spectra of Graph-Theory and Application, Academic Press, New York, 1980.
[PlanlananYontemler]
-
[Degerlendirme]
| Yarıyıl (Yıl) İçi Etkinlikleri | [Adet] | [Deger] |
|---|---|---|
| Ara Sınav | 1 | 100 |
| [Toplam] | 100 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | [Adet] | [Deger] |
| Final Sınavı | 1 | 100 |
| [Toplam] | 100 | |
| Yarıyıl (Yıl) İçi Etkinlikleri | 50 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 50 | |
[StajDurumu]
-
[IsYukuHesaplamasi]
| [Etkinlikler] | [Sayisi] | [Suresi] | [ToplamIsYuku] |
|---|---|---|---|
| Ara Sınav | 1 | 1 | 1 |
| Final Sınavı | 1 | 2 | 2 |
| Derse Katılım | 14 | 1 | 14 |
| Soru-Yanıt | 14 | 1 | 14 |
| Takım/Grup Çalışması | 10 | 1 | 10 |
| Beyin Fırtınası | 10 | 1 | 10 |
| Makale Kritik Etme | 3 | 10 | 30 |
| Bireysel Çalışma | 14 | 1 | 14 |
| Ara Sınav İçin Bireysel Çalışma | 7 | 1 | 7 |
| Final Sınavı içiin Bireysel Çalışma | 7 | 2 | 14 |
| Ev Ödevi | 10 | 5 | 50 |
| [ToplamIsYuku] | 166 | ||
[PCOCIliskisi]
| [PC] 1 | [PC] 2 | [PC] 3 | [PC] 4 | [PC] 5 | [PC] 6 | |
| [OC] 1 | 4 | 4 | 4 | 4 | 4 | 4 |
| [OC] 2 | 4 | 4 | 4 | 4 | 4 | 4 |
| [OC] 3 | 4 | 3 | 4 | 4 | 4 | 4 |
| [OC] 4 | 3 | 4 | 4 | 4 | 4 | 4 |
| [OC] 5 | 4 | 5 | 5 | 5 | 4 | 5 |
[PCOCAciklama]