Iğdır Üniversitesi Bilgi Paketi / Ders Kataloğu

Ders Öğretim Planı

Dersin Kodu	Dersin Adı	Dersin Türü	Yıl	Yarıyıl	AKTS
MAT-23-110	GRAF TEORİSİ - I	Seçmeli	1	1	6

Dersin Seviyesi

Yüksek Lisans

Dersin Amacı

Bu dersin temel amacı, bir problemin çözümünde önemli olan adımın diagram yoluyla (bir graf gibi) bir durumu ifade edebilmeyi göstermektir.

Dersi Veren Öğretim Görevlisi/Görevlileri

Dr. Öğr. Üyesi Ezgi KAYA

Öğrenme Çıktıları

1	Grafların yapısını öğrenir.
2	Graf izomorfizmi işlemi ile graflar arasında bağlantı kurar.
3	Bağlantılı grafların özelliklerini kavrar.

Öğ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

Graflar ve onların düzlem figürleri, Alt graflar, Yollar ve devirler, İki parçalı graflar ve ağaçlar, Bağlantılılık sayıları, Euler grafları, Hamilton grafları, Eşleşmeler, Kenar renklendirmeleri, Ramsey Teorisi, Nokta renklendirmeleri, Düzlemsel graflar, Renklendirilmiş düzlemsel graflar

Haftalık Ayrıntılı Ders İçeriği

Hafta	Teorik	Uygulama	Laboratuvar
1	Graflar ve onların düzlem figürleri
2	Alt graflar
3	Yollar ve devirler
4	İki parçalı graflar ve ağaçlar
5	Bağlantılılık sayıları
6	Euler grafları
7	ARA SINAV
8	Hamilton grafları
9	Eşleşmeler
10	Kenar renklendirmeleri
11	Ramsey Teorisi
12	Nokta renklendirmeleri
13	Düzlemsel graflar
14	Renklendirilmiş düzlemsel graflar
15	Final Sınavı

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

Yarıyıl (Yıl) İçi Etkinlikleri	Adet	Değer
Ara Sınav	1	100
TOPLAM		100
Yarıyıl(Yıl) Sonu Etkinlikler	Adet	Değer
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

İş Yükü Hesaplaması

Etkinlikler	Sayısı	Süresi (saat)	Toplam İş Yükü (saat)
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
TOPLAM İŞ YÜKÜ (saat)			181

Program ve Öğrenme Çıktıları İlişkisi

	PÇ 1	PÇ 2	PÇ 3	PÇ 4	PÇ 5	PÇ 6	PÇ 7	PÇ 8	PÇ 9	PÇ 10	PÇ 11
ÖÇ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

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