Dersin Ayrıntıları
YarıyılKoduAdıT+U+LKrediAKTSSon Güncelleme Tarihi
8MAT464Çizge Kuramı3+0+03524.10.2025

 
Dersin Detayları
Dersin Dili Türkçe
Dersin Düzeyi Lisans
Bölümü / Programı Matematik
Öğrenim Türü Örgün Öğretim
Dersin Türü Seçmeli
Dersin Öğretim Şekli Yüz Yüze
Dersin Amacı Bu dersin amacı çizgeler konusunda öğrencileri bilgilendirmek ve diğer bilimlerdeki uygulamaları hakkında bilgi vermektir.
Dersin İçeriği Çizge tanımı, izomorfik çizgeler, patika ve devirler, çizgelerin bitişiklik ve bitiştirenlik matrisleri, euler ve hamilton çizgeleri, en kısa ve en uzun patika algoritması, bağlantılılık
Dersin Yöntem ve Teknikleri
Ön Koşulları Yok
Dersin Koordinatörü Yok
Dersi Verenler Dr. Öğr. Üyesi Cennet ESKAL
Dersin Yardımcıları Yok
Dersin Staj Durumu Yok

Ders Kaynakları
Kaynaklar Graphs Robin J. Wilson, John J. Watkins

Ders Yapısı
Matematik ve Temel Bilimler %80
Mühendislik Bilimleri %20

Planlanan Öğrenme Aktiviteleri ve Metodları
Etkinlikler ayrıntılı olarak "Değerlendirme" ve "İş Yükü Hesaplaması" bölümlerinde verilmiştir.

Değerlendirme Ölçütleri
Yarıyıl Çalışmaları Sayısı Katkı
Ara Sınav 1 % 40
Yarıyıl Sonu Sınavı 1 % 60
Toplam :
2
% 100

 
AKTS Hesaplama İçeriği
İş Yükü Sayısı Süre Toplam İş Yükü (Saat)
Ders Süresi 14 3 42
Sınıf Dışı Ç. Süresi 14 3 42
Ara Sınavlar 1 25 25
Yarıyıl Sonu Sınavı 1 40 40
Toplam İş Yükü   AKTS Kredisi : 5 149

 
Dersin Öğrenme Çıktıları: Bu dersin başarılı bir şekilde tamamlanmasıyla öğrenciler şunları yapabileceklerdir:
Sıra NoAçıklama
1 Çizge teorisindeki temel kavramları tanımlar.
2 İki çizge verildiğinde bunların izomorfik olup olmadığını tespit eder.
3 Bazı önemli çizge ailelerini tanır.
4 Verilen bir çizgeye ait matrisleri oluşturabilir.
5 Euler çizgelerini ayırt eder.
6 Hamilton çizgelerini tanımlar.
7 Euler ve Hamilton çizgelerini değişik problemlere uygular.
8 Diyagram kavramını açıklar.
9 Patika algoritmaları uygulayarak en kısa ve un uzun patika problemlerini çözer.

 
Ders Konuları
HaftaKonuÖn HazırlıkDökümanlar
1 Çizgeler: Temel tanım ve örnekler
2 Yol, iz, patika ve devir kavramları
3 Bazı özel çizge aileleri
4 İzomorfik çizgeler
5 Çizgelerin matrisleri
6 Euler Çizgeleri
7 Hamilton çizgeleri
8 Arasınav
9 Bağlantılılık
10 Diyagramlar (Yönlü çizgeler)
11 Diyagramların matrisleri
12 Euler ve Hamlton diyagramları
13 Patika algoritmaları
14 Problem çözümü

 
Dersin Program Çıktılarına Katkısı
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13
Tüm 5 5 5 1 1 3 2 3 2 1 3 2 1
Ö1 5 5 5 1 1 3 2 3 2 1 3 2 1
Ö2 5 5 5 1 1 3 2 3 2 1 3 2 1
Ö3 5 5 5 1 1 3 2 3 2 1 3 2 1
Ö4 5 5 5 1 1 3 2 3 2 1 3 2 1
Ö5 5 5 5 1 1 3 2 3 2 1 3 2 1
Ö6 5 5 5 1 1 3 2 3 2 1 3 2 1
Ö7 5 5 5 1 1 3 2 3 2 1 3 2 1
Ö8 5 5 5 1 1 3 2 3 2 1 3 2 1
Ö9 5 5 5 1 1 3 2 3 2 1 3 2 1

  Katkı Düzeyi: 1: Çok Düşük 2: Düşük 3: Orta 4: Yüksek 5: Çok Yüksek

  
  https://obs.osmaniye.edu.tr/oibs/bologna/progCourseDetails.aspx?curCourse=290474&lang=tr