Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
Graf Teoriye GirişMAT427036300
ÖnkoşullarYok
YarıyılGüz, Bahar
Dersin Diliİngilizce, Türkçe
Dersin SeviyesiLisans
Dersin TürüSeçmeli @ Matematik Lisans Programı
Seçmeli @ Matematik Lisans Programı (2. Öğretim)
Ders KategorisiTemel Meslek Dersleri
Dersin Veriliş ŞekliYüz yüze
Dersi Sunan Akademik BirimMatematik Bölümü
Dersin KoordinatörüA. Göksel Ağargün
Dersi Veren(ler)Mustafa Düldül
Asistan(lar)ı
Dersin AmacıÖğrencinin teorik olarak öğrenmiş olduğu Cebir bilgilerinin güncel hayata uygulanması
Dersin İçeriğiGraf Nedir? Graf Teorinin yapısı,Grafların özellikleri ve bazı temel tanımlar,Alt Graf, yolun tanımı ve önemli özellikleri, Ağacın tanımı, Ağaçların bazı özellikleri, Ağacın alt grafları, Tam Düzenli Graflar, Grafın Tümleyenleri, Çakışım Matrisleri,Grafın Tümleyenleri, Bağlantı Matrisleri, Çevre Ayrıt Bağlantı Matrisleri, Bir Grafın Kesim kümeleri ve kesimleri, Bir Grafın kesim ayrıt ve bağlantı Matrisleri, Temel Kesim Küme matrisi, Graf Genişlemeleri
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
  • Ernest J. Henley, R. A. Williams, Graph Theory in Modern Engineering,, Academic Press, New York, 1973.
  • The Theory of Graphs: A Basis for Netwrok Theory, Lee M. Maxwell-Myrill B. Reed, Pergamon Press
  • Graph Theory:Penn State Math Lecture Notes, Christopher Griffin
Opsiyonel Program BileşenleriYok

Ders Öğrenim Çıktıları

  1. Teorik olarak öğrendiklerini güncel hayata uygulayabilme
  2. Matematik bilgilerini kullanarak model kurma becerisini verme
  3. Teorik çözümlere girmeden problemleri modelleme ile çözebilme becerisini verme.
  4. Problemlerin çözümlerini en kısa yoldan çözebilme yeteneğini verme.

Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları

HaftaKonularÖn Hazırlık
1Graf Nedir? Graf Teorinin yapısıDers Kitabı 2 (Bölüm 1) Kitap 3 (Bölüm 1)
2Grafların özellikleri ve bazı temel tanımlarDers Kitabı 2 (Bölüm 2) Kitap 3 (Bölüm 2)
3Alt Graf, yolun tanımı ve önemli özellikleriDers Kitabı 2 (Bölüm 2-3) Kitap 3 (Bölüm 3)
4Ağacın tanımı, Ağaçların bazı özellikleriDers Kitabı 2 (Bölüm 7) Kitap 3 (Bölüm 6)
5Ağacın alt graflarıDers Kitabı 2 (Bölüm 5)
6Tam Düzenli GraflarDers Kitabı 3 (Bölüm 3)
7Grafın Tümleyenleri, Çakışım MatrisleriDers Kitabı 3 (Bölüm 3-4)
8Ara Sınav-
9Bağlantı MatrisleriDers Kitabı 3 (Bölüm 4)
10Çevre Ayrıt Bağlantı MatrisleriDers Kitabı 2 (Bölüm 5) Ders Kitabı 3 (Bölüm 5)
11Bir Grafın Kesim kümeleri ve kesimleriDers Kitabı 1 (Bölüm 2)
12Bir Grafın Kesim kümeleri ve kesimleri. Bir Grafın kesim ayrıt ve bağlantı MatrisleriDers Kitabı 1 (Bölüm 2)
13Bir Grafın kesim ayrıt ve bağlantı MatrisleriDers Kitabı 1 (Bölüm 2) Ders Kitabı 3 (Bölüm 11)
14Temel Kesim Küme matrisiDers Kitabı 1 (Bölüm 2) Ders Kitabı 3 (Bölüm 11)
15Graf Genişlemeleri Ders Kitabı 3 (Bölüm 11)
16Final Sınavı-

Değerlendirme Sistemi

EtkinliklerSayıKatkı Payı
Devam/Katılım
Laboratuar
Uygulama
Arazi Çalışması
Derse Özgü Staj
Küçük Sınavlar/Stüdyo Kritiği
Ödev
Sunum/Jüri
Projeler
Seminer/Workshop
Ara Sınavlar260
Final140
Dönem İçi Çalışmaların Başarı Notuna Katkısı
Final Sınavının Başarı Notuna Katkısı
TOPLAM100

AKTS İşyükü Tablosu

EtkinliklerSayıSüresi (Saat)Toplam İşyükü
Ders Saati143
Laboratuar
Uygulama
Arazi Çalışması
Sınıf Dışı Ders Çalışması153
Derse Özgü Staj
Ödev610
Küçük Sınavlar/Stüdyo Kritiği
Projeler
Sunum / Seminer
Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi)110
Final (Sınav Süresi + Sınav Hazırlık Süresi)120
Toplam İşyükü :
Toplam İşyükü / 30(s) :
AKTS Kredisi :
Diğer NotlarYok