Hoşgeldiniz, Misafir . Oturum Aç . English
Neredeyim: Ninova / Dersler / Fen-Edebiyat Fakültesi / MAT 485E / Dersin Bilgileri
 

Dersin Bilgileri

Dersin Adı
Türkçe Graf Teorisine Giriş
İngilizce Introduction to Graph Theory
Dersin Kodu
MAT 485E Kredi Ders
(saat/hafta)
Uygulama
(saat/hafta)
Labratuvar
(saat/hafta)
Dönem 5
3 3 - -
Dersin Dili İngilizce
Dersin Koordinatörü Burak Yıldıran Stodolsky
Dersin Amaçları 1. Öğrencilere graf teoriyi öğretmek.
2. Ayrık matematik bilgilerini derinleştirmek.
3. Yapısal ve sınırsal yaklaşımları öğretmek,
4. Ayrık matematiğin ispat tekniklerini ve uygulamalarını öğretmek.
5. Algoritmalar ve komplekslik hakkında temel bilgiler vermek.
Dersin Tanımı Çizgeler, ve yönlü çizgeler, yollar, çevrimler, dereceler ve sayma. Ağaçlar ve temel özellikleri, geren ağaçlar, ağaçların sayıları. Eşleşmeler ve faktörler. Eşleşmeler ve örtüler, eşleşmelerin özellikleri. Kesikler ve yollar: Bağlılık, kesikler ve bağlılık, k-bağlı graflar, ağlarda akım. Düğüm renklendirmeleri ve üs sınırlar, k-renklendirilebilir graflar ve yapısal özellikler. Seçilmiş algoritmalar ve uygulamaları.
Dersin Çıktıları
Önkoşullar
Gereken Olanaklar
Diğer
Ders Kitabı Introduction to Graph Theory – 3rd Ed., Douglas B. West. Pearson College Div., 2008.
ISBN-13: 9780131437371
Diğer Referanslar Introduction to Graph Theory ; 1st Ed., Gary Chartrand, Ping Zhang, McGraw-Hill Science/Engineering/Math 2004. ISBN-10: 0072948620
A Course in Combinatorics – 2nd Ed. J. H. Van Lint, R. M. (Richard Michael) Wilson, Cambridge University Press, 2001. ISBN-10: 0521006015
 
 
Dersler . Yardım . Hakkında
Ninova, İTÜ Bilgi İşlem Daire Başkanlığı ürünüdür. © 2020