| Hafta | Konular |
| 1 |
Graf kavramı ve Graf Teorinin Önemi
|
| 2 |
Grafların oluşturulması. Havel Hakimi Teoremi. Tümleyen graf, Düzenli Graflar. Yıldız Graflar. İki Parçalı (Tam) Graflar. Etkilenmiş Alt Graf. İzomorfik Graflar.
|
| 3 |
Graflarda Birleştirilmişlik Kavramı ve bazı Teoremler. Graf İşlemleri (Birleşim, Toplama ve Çarpım). Ağaç tanımı ve bazı Teoremler. Grafların Ortalama Derecesi. Dallanmış alt graf.
|
| 4 |
Graflarda boyama işlemi. Tepe boyama. Ayrıt Boyama. Boyamayla ilgili bazı teoremler. Bazı problemlerin boyama yardımıyla çözülmesi.
|
| 5 |
Graflarda büzülme işlemi. Kromatik polinomlar. Büzülme yardımıyla kromotik polinamların bulunması. Dallanmış ağaçların sayısını bulma.
|
| 6 |
Grafların bilgisayarlarda gösteri şekilleri. Grafların tepe tepe ve tepe ayrıt bağlantı matrisleri. Bu matrislerin rankları ve matrislerin bazı özellikleri.
|
| 7 |
Graflarda kesim küme. Kesim Küme Matrisi. Temel kesim küme ve matrisi.
|
| 8 |
Eşlemeler. En büyük eşleme. Mükemmel Eşleme. Seçenekli ve arttıran yol. Personel atama problemi. Problemin graflar ile modellenmesi ve Macar algoritması ile çözümü.
|
| 9 |
Graflarda Birleştirilmişlik Sayısı ve Algoritmaları.
|
| 10 |
Graflarda uzaklık ve algoritmaları
|
| 11 |
Graf algoritmaları ve Analizleri
|
| 12 |
Graf algoritmaları ve Analizleri
|
| 13 |
İletişim ağlarının modellenmesi ve Zedelenebilirlik.
|
| 14 |
İletişim ağlarının modellenmesi ve Zedelenebilirlik.
|