Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS | MAT-23-210 | GRAF TEORİSİ - II | Seçmeli | 1 | 2 | 6 |
|
Dersin Seviyesi |
Yüksek Lisans |
Dersin Amacı |
Bu dersin temel amacı, graf ve matrislerle ilgili temel kavramları öğretebilmektir. |
Dersi Veren Öğretim Görevlisi/Görevlileri |
Dr. Öğr. Üyesi Ezgi KAYA |
Öğrenme Çıktıları |
1 | Komşuluk ve Laplacian matrisleri yazabilir | 2 | Spektral yarıçap ve Laplacian spektral yarıçapı bulabilir | 3 | Bazı özel graf ve matrislerini yazabilir | 4 | Matematikteki soyut kavramları bilimsel yöntemlerle somut olaylara bağlar, sonuçları inceler ve yorumlar. |
|
Öğrenim Türü |
Birinci Öğretim |
Dersin Ön Koşulu Olan Dersler |
Lisans seviyesindeki Matematik derslerinin temel kavramlarının bilinmesi. |
Ders İçin Önerilen Diğer Hususlar |
|
Dersin İçeriği |
Temel Matris Kavramları, Graflarda Temel Kavramlar, Bir Grafın Komşuluk Matrisi ve Özdeğerleri, Bir Grafın Etki Matrisi ve Derece Matrisi, Bir Grafın Spektral Yarıçapı İçin Sınır Bulma, Bir Grafın Randic Matrisi ve Özdeğerleri, Bir Grafın Laplacian Matrisi ve Özdeğerleri, Bir Grafın Normalleştirilmiş Laplacian Matrisi ve Özdeğerleri, İşaretsiz Laplacian Matrisi ve Özdeğerleri, Devirler, Yollar ve Cayley Grafları, Bir Grafın Uzaklık Matrisi ve Özdeğerleri, Yönlü Grafların Matrisleri ve Özdeğerleri, Ağırlıklı Grafların Matrisleri ve Özdeğerleri
|
Haftalık Ayrıntılı Ders İçeriği |
|
1 | Temel Matris Kavramları | | | 2 | Graflarda Temel Kavramlar | | | 3 | Bir Grafın Komşuluk Matrisi ve Özdeğerleri | | | 4 | Bir Grafın Etki Matrisi ve Derece Matrisi | | | 5 | Bir Grafın Spektral Yarıçapı İçin Sınır Bulma | | | 6 | Bir Grafın Randic Matrisi ve Özdeğerleri, | | | 7 | ARA SINAV | | | 8 | Bir Grafın Laplacian Matrisi ve Özdeğerleri | | | 9 | Bir Grafın Normalleştirilmiş Laplacian Matrisi ve Özdeğerleri | | | 10 | İşaretsiz Laplacian Matrisi ve Özdeğerleri | | | 11 | Devirler, Yollar ve Cayley Grafları | | | 12 | Bir Grafın Uzaklık Matrisi ve Özdeğerleri | | | 13 | Yönlü Grafların Matrisleri ve Özdeğerleri | | | 14 | Ağırlıklı Grafların Matrisleri ve Özdeğerleri | | | 15 | Problem Çözümü | | |
|
Ders Kitabı / Malzemesi / Önerilen Kaynaklar |
Harju T., Lecture Notes in Graph Theory, Department of Mathematics, University of Turku, 2002.
Jonathan Gross, Jay Yellen, Graph thery and and its applications CRC pres,1998.
Chartrand, G., Lesniak, L., Graphs and digraphs Chapman & Hall.,.1996.
|
Planlanan Öğrenme Aktiviteleri ve Metodları |
|
Değerlendirme | |
Ara Sınav | 1 | 100 | TOPLAM | 100 | |
Final Sınavı | 1 | 100 | TOPLAM | 100 | Yarıyıl (Yıl) İçi Etkinlikleri | 40 | Yarıyıl (Yıl) Sonu Etkinlikleri | 60 | TOPLAM | 100 |
| Dersin Sunulduğu Dil | Türkçe | Staj Durumu | Yok |
|
İş Yükü Hesaplaması |
|
Ara Sınav | 1 | 1 | 1 |
Final Sınavı | 1 | 2 | 2 |
Derse Katılım | 14 | 3 | 42 |
Soru-Yanıt | 14 | 3 | 42 |
Beyin Fırtınası | 14 | 3 | 42 |
Makale Kritik Etme | 5 | 2 | 10 |
Bireysel Çalışma | 14 | 3 | 42 |
|
Program ve Öğrenme Çıktıları İlişkisi |
ÖÇ1 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | ÖÇ2 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | ÖÇ3 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | ÖÇ4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 |
|
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek |
|
|
Iğdır University, Iğdır / TURKEY • Tel (pbx): +90 476
226 13 14 • e-mail: info@igdir.edu.tr
|