| Hafta | Konular |
| 1 |
Graf kavramı ve Graf Teorinin Önemi.
|
| 2 |
Grafların oluşturulması. Havel Hakimi Teoremi. Temel Graf Tanımları.
|
| 3 |
Graf İşlemleri. Ağaç tanımı ve bazı Teoremler. Dallanmış alt graf.
|
| 4 |
Graflarda Bağımsızlık sayısı, Örtü sayısı, Baskınlık sayısı ve Algoritmaları
|
| 5 |
Graflarda boyama işlemi ve Kromatik Polinomlar.
|
| 6 |
Grafların bilgisayarlarda gösteri şekilleri ve Matrisler.
|
| 7 |
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ü.
|
| 8 |
Ağlarda Birleştirilmişlik Sayısı ve Algoritmaları.
|
| 9 |
Menger Teoremi ve En büyük akış problemi.
|
| 10 |
Ağlarda Zedelenebilirlik Kavramı.
|
| 11 |
Ağlarda Tepe ve Ayrıt bütünlük sayısı ve algoritmaları.
|
| 12 |
Ağlarda Dayanıklılık sayısı ve algoritmaları
|
| 13 |
Ağlarda Bağlayıcı sayısı ve algoritmaları
|
| 14 |
Ağlarda Parçalanma derecesi ve algoritmaları
|