Akademik Dersler - İçerik

Çizge kuramının temel kavramlarını ve gösterimlerini açıklayabilecektir.
Çizge, alt çizge, derece ve bağlantılılık kavramlarını tanımlar.
Çizgeleri komşuluk listesi ve komşuluk matrisi ile temsil eder.
Problemleri çizge modelleri kullanarak ifade eder.
Çizgeler üzerinde temel algoritmaları analiz edebilecektir.
Derin öncelikli arama (DFS) ve genişlik öncelikli arama (BFS) algoritmalarını uygular.
Algoritmaların zaman ve uzay karmaşıklığını analiz eder.
Çizge algoritmalarını farklı veri yapıları ile karşılaştırır.
Geren ağaçları ve ilgili optimizasyon problemlerini çözebilecektir.
Geren ağaçların temel özelliklerini açıklar.
Kruskal ve Prim algoritmalarını kullanarak minimum kapsayan ağaç bulur.
Geren ağaçların sayısını belirlemeye yönelik yöntemleri açıklar.
Çizgelerin yapısal özelliklerini ve özel sınıflarını analiz edebilecektir.
Düzlemsel çizgeleri ve Euler formülünü açıklar.
Çizgelerde eşleme problemlerini ve Hall teoremini yorumlar.
Euler ve Hamilton türü yapıların varlık koşullarını değerlendirir.
Çizge problemlerini modelleyip çözüm yaklaşımları geliştirebilecektir.
Euler, Hamilton ve gezgin satıcı problemlerini formüle eder.
Çizge boyama, bağımsız küme ve hizip problemlerini analiz eder.
Verilen bir problem için uygun çizge algoritmasını seçer ve uygular.
Çizge problemlerinin hesaplama karmaşıklığını değerlendirebilecektir.
P ve NP sınıflarını ve aralarındaki farkı açıklar.
NP-tamlık kavramını ve indirgenebilirliği yorumlar.
Bağımsız küme, hizip, Hamilton döngüsü ve çizge boyama problemlerinin karmaşıklığını değerlendirir.