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ı
|