Hoş Geldiniz,
Misafir
.
Oturum Aç
.
English
NİNOVA
DERSLER
YARDIM
HAKKINDA
Neredeyim:
Ninova
/
Dersler
/
Fen-Edebiyat Fakültesi
/
MAT 485E
/
Dersin Bilgileri
Fakülteye dön
Ana Sayfa
Dersin Bilgileri
Dersin Haftalık Planı
Değerlendirme Kriterleri
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. © 2023