GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| MAT6076-20 | GRAFLARDA ZEDELENEBİLİRLİK | Ders | 1 | 1 | 6.00 |
Dersin Seviyesi
Yüksek Lisans
Dersin Sunulduğu Dil
Türkçe
[DersinAmaci]
Bu dersin amacı iletişim ağlarını bir graf ile modellemek ve bu ağların zedelenebilirlik değerini veren zedelenebilirlik ölçümlerini incelemektir.
Dersi Veren Öğretim Görevlisi / Görevlileri
Doç. Dr. Canan ÇİFTÇİ
Öğrenme Çıktıları
| 1 | Bu dersi başarı ile tamamlayan öğrenciler iletişim ağlarını bir graf ile modelleyebilir. |
| 2 | Bu dersi başarı ile tamamlayan öğrenciler zedelenebilirlik parametreleri ile bir grafta meydana gelen zedelenebilirliği ölçebilir. |
| 3 | Bu dersi başarı ile tamamlayan öğrenciler zedelenebilirlik değerlerini karşılaştırabilir. |
Öğrenim Türü
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
İletişim ağları ve akışlar, bağlantılılık, k-bağlantılılık, k-ayrıt bağlantılılık, Menger’s Teoremi, En büyük akış problemi, İletişim ağlarında zedelenebilirlik, Tepe bütünlük ölçümü, Ayrıt bütünlük ölçümü, Komşu bütünlük ölçümü, Dayanıklılık sayısı, Ayrıt dayanıklılık sayısı, Saçılma sayısı, Ayrıt Saçılma Sayısı, Kopma derecesi.
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Teorik | Uygulama | Laboratuvar |
|---|---|---|---|
| 1 | İletişim ağları | ||
| 2 | İletişim ağlarında akışlar | ||
| 3 | Bağlantılılık kavramı, k-bağlantılılık ve k-ayrıt bağlantılık | ||
| 4 | Menger’s teoremi | ||
| 5 | Menger’s teoremi uygulamaları | ||
| 6 | En büyük akış minimum kesim teoremi | ||
| 7 | İletişim ağlarında zedelenebilirlik | ||
| 8 | Arasınav | ||
| 9 | Tepe bütünlük ölçümü | ||
| 10 | Ayrıt bütünlük ölçümü | ||
| 11 | Komşu bütünlük ölçümü | ||
| 12 | Dayanıklılık sayısı | ||
| 13 | Ayrıt dayanıklılık sayısı | ||
| 14 | Saçılma sayısı, Ayrıt saçılma sayısı | ||
| 15 | Kopma derecesi | ||
| 16 | Dönem sonu sınavı |
Ders Kitabı Malzemesi Önerilen Kaynaklar
Chartrand, G., Lesniak L.,1996. Graphs and Digraphs, Wadsworth Inc., ISBN: 053406324. West, B. Douglas, Introduction to Graph Theory, 2001, Prentice Hall, ISBN: 0130144002. Hartsfield, N., Ringel, G., Pearls in Graph Theory, 1990, Academic Press. Harary, F. Graph Theory, 1972, Addision-Wesley Publishing Company, ISBN:0-201-02787-9 Bondy, J. A., 1976. Graph Theory with Applications. Elsevier Science Ltd, ISBN: 0444194517
Planlanan Öğrenme Aktiviteleri ve Metodları
Değerlendirme
| Yarıyıl (Yıl) İçi Etkinlikleri | 40 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 60 | |
Staj Durumu
İş Yükü Hesaplaması
| Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
|---|---|---|---|
| Ara Sınav | 1 | 2 | 2 |
| Final Sınavı | 1 | 2 | 2 |
| Derse Katılım | 14 | 3 | 42 |
| Bireysel Çalışma | 14 | 3 | 42 |
| Ödev Problemleri için Bireysel Çalışma | 14 | 3 | 42 |
| Ara Sınav İçin Bireysel Çalışma | 8 | 3 | 24 |
| Final Sınavı içiin Bireysel Çalışma | 8 | 3 | 24 |
| Toplam İş Yükü (saat) | 178 | ||
Program ve Öğrenme Çıktıları İlişkisi
| [PC] 1 | [PC] 2 | [PC] 3 | [PC] 4 | [PC] 5 | [PC] 6 | [PC] 7 | |
| [OC] 1 | 5 | ||||||
| [OC] 2 | |||||||
| [OC] 3 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek