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