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

MAT 485E - Graf Teorisine Giriş

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ı.

Koordinatörleri
Burak Yıldıran Stodolsky
Dersin Dili
İngilizce
 
 
Dersler . Yardım . Hakkında
Ninova, İTÜ Bilgi İşlem Daire Başkanlığı ürünüdür. © 2020