| 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 |
Graf Algoritmaları ve Analizleri: Arama algoritmaları, Önce derinlik araması, Önce genişlik araması
|
| 11 |
Graf Algoritmaları ve Analizleri: Djikstra algoritması
|
| 12 |
Graf Algoritmaları ve Analizleri: Bellman-Ford ve Floyd Algoritması
|
| 13 |
Graf Algoritmaları ve Analizleri: Prim Algoritması, Kruskal Algoritması
|
| 14 |
Graf teorinin günlük hayat problemlerine uygulamaları
|