Ders Öğretim Planı
Dersin KoduDersin AdıDersin TürüYılYarıyılAKTS
9101075492005Topolojiksel Graf TeorisiSeçmeli118
Dersin Seviyesi
Yüksek Lisans
Dersin Sunulduğu Dil
Türkçe
Dersin Amacı
• Graf teorisinin topolojiksel incelenmesi ve ayrıt grafların tanıtımı.
Dersi Veren Öğretim Görevlisi/Görevlileri
Asst. Prof. Dr. Aysun AYTAÇ
Öğrenme Çıktıları
1Graf ve Planar graf kavramlarını öğretebilme
2Verilen bir grafın Planar olup olmadığını belirleyebilme
3Graflarda boyama kavramını öğretebilme
Öğrenim Türü
Örgün Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Graf gömmeleri, Planar grafların karakterizasyonu, Euler formulü, Çaprazlama sayısı, Ayrıt graflar, Ayrıt-boyama, Ayrıt grafların karakterizasyonu, Yönlendirilmiş graflarda çevreler, Tait teoremi, Grinberg teoremi
Haftalık Ayrıntılı Ders İçeriği
HaftaTeorikUygulamaLaboratuvar
1Graf gömmeleri
2Planar graflar
3Planar grafların karakterizasyonu
4Euler formulü
5Euler formulü
6Çaprazlama sayısı
7Ayrıt graflar
8Ara sınav
9Ayrıt-boyama
10Ayrıt-boyama
11Ayrıt grafların karakterizasyonu
12Yönlendirilmiş graflarda çevreler
13Tait teoremi
14Grinberg teoremi
15Uygulamalar
16Yarıyıl sonu sınavı
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
1) Chartrand, G., Lesniak L., 1996. “Graphs and Digraphs”. Wadsworth Inc., ISBN : 0534063241 2) Buckley, F., Harary F., 1990. “Distance in Graphs”. Perseus Books, ISBN: 0201095912 3) Bondy, J. A., 1976. “Graph Theory with Applications”. Elsevier Science Ltd, ISBN: 0444194517 4) West, D. B., 2001. “Introduction to Graph Theory”, Prentice Hall, Inc. U.S.A., ISBN : 0-13-014400-2
Planlanan Öğrenme Aktiviteleri ve Metodları
Değerlendirme
Yarıyıl (Yıl) İçi EtkinlikleriAdetDeğer
TOPLAM0
Yarıyıl(Yıl) Sonu EtkinliklerAdetDeğer
TOPLAM0
TOPLAM0
Staj Durumu
Yok
İş Yükü Hesaplaması
EtkinliklerSayısıSüresi (saat)Toplam İş Yükü (saat)
Ara Sınav15252
Final Sınavı16262
Performans16348
Ev Ödevi23978
TOPLAM İŞ YÜKÜ (saat)240
Program ve Öğrenme Çıktıları İlişkisi

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15
ÖÇ1     4444 3    
ÖÇ2     4  4 3 4  
ÖÇ3     44   3    
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek
 
Ege University, Bornova - İzmir / TURKEY • Phone: +90 232 311 10 10 • e-mail: intrec@mail.ege.edu.tr