[GeriDon]
[DersOgretimPlani]
| [DersinKodu] | [DersinAdi] | [DersinTuru] | [Yil] | [YariYil] | [Ects] |
|---|---|---|---|---|---|
| MAT-23-210 | GRAF TEORİSİ - II | Seçmeli Ders Grubu | 1 | 1 | 6,00 |
[DersinSeviyesi]
[YuksekLisans]
[DersDili]
Türkçe
[DersinAmaci]
Graf Teoride temel kavramların öğrenilmesi, Matris teoride temel kavramların hatırlatılması, grafın matris gösterimlerinin nasıl bulunduğunun öğrenilmesi, grafın özdeğerlerinin bulunması, graflarda enerji kavramının öğrenilmesi.
[DersiVerenGorevli]
Dr. Öğr. Üyesi Ezgi AYDEMİR
[OgrenmeCiktilari]
| 1 | Graf teoride bazı temel kavramları tanımlar. |
| 2 | Bir grafın komşuluk matrisi, Laplacian matrisi vb. matrislerini belirler. |
| 3 | Bir grafın enerjisini belirler |
| 4 | Grafların enerjisi üzerine yapılan çalışmaları takip edebilir. |
[OgrenimTuru]
Birinci Öğretim
[DersOnKosulu]
-
[OnerilenDigerHususlar]
-
[DersinIcerigi]
Temel lineer cebir kavramları, matris, determinant, karakteristik polinom, özdeğer, özvektör, graf enerjisi, bir grafın komşuluk matrisi ve graf enerjisi ile ilişkisi, bir grafın bitişiklik matrisi ve bitişiklik enerjisi, bir grafın Laplacian matrisi ve Laplacian enerji, Diğer graf matrisleri ve karakteristik polinomlarına karşılık gelen graf enerjileri, Grafın Enerjisi İçin Sınırlar.
[HaftalikDersIcerigi]
| [Hafta] | [Teorik] | [Uygulama] | [Laboratuvar] |
|---|---|---|---|
| 1 | Matris Teoride Bazı Temel Kavramlar | ||
| 2 | Bir Matrisin Özdeğerleri ve Özvektörleri | ||
| 3 | Grafın Özdeğerleri | ||
| 4 | Grafın Enerjisi | ||
| 5 | Bir grafın komşuluk matrisi ve graf enerjisi ile ilişkisi | ||
| 6 | Belli grafların komşuluk matrislerinin bulunması ve graf enerjisi hesabı | ||
| 7 | Bir grafın bitişiklik matrisi ve bitişiklik enerjisi | ||
| 8 | Bir grafın Laplacian matrisi ve Laplacian enerji | ||
| 9 | Diğer graf matrisleri ve karakteristik polinomlarına karşılık gelen graf enerjileri | ||
| 10 | Grafın Enerjisi İçin Sınırlar | ||
| 11 | İki Parçalı Grafın Enerjisi Sınırlar | ||
| 12 | Düzgün Grafın Enerjisi İçin Sınırlar | ||
| 13 | Yönlü Grafın Enerjisi İçin Sınırlar | ||
| 14 | Genel Tekrar ve Uygulamalar |
[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., X. Li, Y. Shi, I. Gutman, Graph Energy, Springer, New York, 2012., I. Gutman, X. Li (Eds.), Energies of Graphs Theory and Applications, Univ. Kragujevac, Kragujevac, 2016.
[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 | 5 |
| [OC] 2 | 4 | 4 | 4 | 3 | 4 | 5 |
| [OC] 3 | 4 | 4 | 4 | 3 | 4 | 4 |
| [OC] 4 | 3 | 4 | 4 | 4 | 4 | 4 |
[PCOCAciklama]