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