FEN FAKÜLTESİ
MATEMATİK
Dersin Adı   Spektral Graf Teori I (Seçmeli)
Dönemi Dersin Kodu Teorik Saat / Uygulama Saati ATKS
7 2709719 3 / 0 5
Dersin Düzeyi Lisans
Dersin Dili Türkçe
Dersin Veriliş Biçimi Yüz Yüze
Dersin Koordinatörü Prof. Dr. Ayşe Dilek MADEN
Koordinator E-mail aysedilekmaden selcuk.edu.tr
Öğretim Elemanı
Prof. Dr. Ayşe Dilek MADEN
Yardımcı Öğretim Elemanları
Dersin Amacı Bu dersin amacı öğrencilere matematiğin uygulama alanı çok geniş olan bir teoriyi tanıtmak ve uygulama alanlarından ayrıca bahsedilerek dersi daha etkili hale getirmektir.
Temel Bilimler Mühendislik Bilimleri Sosyal Bilimler Eğitim Bilimleri Sanat Bilimleri Sağlık Bilimleri Tarım Bilimleri
70 10 0 10 0 10 0
DERS YÖNTEM VE TEKNİKLERİ
1. Anlatım 2. Soru ve Cevap 3. Alıştırma ve Uygulama 4. Problem Çözme 5. Sınav
HAFTA DERS İÇERİĞİ KAYNAK
1 Grafların yapısı Bondy J. A., Murty U. S. R., Graph Theory with Applications,USA,1982
2 Graf izomorfizmi Bondy J. A., Murty U. S. R., Graph Theory with Applications,USA,1982
3 Alt graf ve çeşitleri Bondy J. A., Murty U. S. R., Graph Theory with Applications,USA,1982
4 Yol, devir ve iz Bondy J. A., Murty U. S. R., Graph Theory with Applications,USA,1982
5 Bağlantılılık Bondy J. A., Murty U. S. R., Graph Theory with Applications,USA,1982
6 En kısa yol algoritmaları Bondy J. A., Murty U. S. R., Graph Theory with Applications,USA,1982
7 Euler ve Hamilton graflar Bondy J. A., Murty U. S. R., Graph Theory with Applications,USA,1982
8 Yönlü graflar ve özellikleri Bondy J. A., Murty U. S. R., Graph Theory with Applications,USA,1982
9 Özel graflar ve özellikleri Bondy J. A., Murty U. S. R., Graph Theory with Applications,USA,1982
10 Ara sınav Bondy J. A., Murty U. S. R., Graph Theory with Applications,USA,1982
11 Mükemmel eşleşme Bondy J. A., Murty U. S. R., Graph Theory with Applications,USA,1982
12 Matris teori ile ilgili bilgierin hatırlatılması Bondy J. A., Murty U. S. R., Graph Theory with Applications,USA,1982
13 Matris teori ile ilgili gerekli biligilerin hatırlatılması Bondy J. A., Murty U. S. R., Graph Theory with Applications,USA,1982
14 Komşuluk matrisi ve özellikleri Bondy J. A., Murty U. S. R., Graph Theory with Applications,USA,1982
15 Eşleşme ve iki parçalı graflarda eşleşme Bondy J. A., Murty U. S. R., Graph Theory with Applications,USA,1982
DEĞERLENDİRME SİSTEMİ   Ara Sınav Final
  Sayı Katkı Payı Sayı Katkı Payı  
Yarıyıl İçi Çalışmaları : - - - -
Devam/Katılım : - - - -
Uygulamalı Sınav : - - - -
Derse Özgü Staj : - - - -
Küçük Sınav : - - - -
Ödev : - - - -
Sunum ve Seminer : - - - -
Projeler : - - - -
Atölye/Laboratuvar Uygulamaları : - - - -
Vaka Çalışmaları : - - - -
Arazi Çalışmaları : - - - -
Klinik Çalışmaları : - - - -
Diğer Çalışmaları : - - - -
Ara Sınav   1 40 - -
Final   - - 1 60
AKTS İŞ YÜKÜ TABLOSU   Sayı Süre
Ders Süresi : 14 2
Sınav Dışı Ders Çalışma Süresi : 14 2
Sunum ve Seminer Hazırlama : - -
Derse Özgü Staj : - -
Atölye/Laboratuvar Uygulamaları : - -
Arazi Çalışmaları : - -
Vaka Çalışmaları : - -
Projeler : 0 0
Ödev : 0 0
Küçük Sınavlar : - -
Ara Sınav : 1 28
Final : 1 36
DERSİN AKTS KREDİSİ 4
No DERS ÖĞRENİM ÇIKTISI KATKISI (*)
D.Ö.Ç. 1 Grafların yapısını öğrenir. 4
D.Ö.Ç. 2 Graf izomorfizmi işlemi ile graflar arasında bağlantı kurar. 3
D.Ö.Ç. 3 Bağlantılı grafların özelliklerini kavrar. 4
D.Ö.Ç. 4 En kısa yol algoritmalarını kullanarak graflar üzerinde pek çok problemi çözebilir. 4
D.Ö.Ç. 5 Bu ders lineer cebir ve graf teorinin birleşimi olduğundan lineer cebir bilgilerini hatırlar. 3
D.Ö.Ç. 6 Graflar ve matrisler arasındaki bağlantıyı keşfeder. 4
* 1: Zayıf - 2: Orta - 3: İyi - 4: Çok İyi
PROGRAM ÇIKTISI VE DERS ÖĞRENİM ÇIKTISI İLİŞKİ MATRİSİ

DÖÇ1DÖÇ2DÖÇ3DÖÇ4DÖÇ5DÖÇ6DÖÇ7DÖÇ8DÖÇ9DÖÇ10DÖÇ11DÖÇ12DÖÇ13DÖÇ14DÖÇ15DÖÇ16DÖÇ17DÖÇ18DÖÇ19DÖÇ20
PÇ1
PÇ2
PÇ3
PÇ4
PÇ5
PÇ6
PÇ7
PÇ8
PÇ9
PÇ10
PÇ11
PÇ12
PÇ13
PÇ14
PÇ15
PÇ16
PÇ17
PÇ18
PÇ19
PÇ20