ÇİZGE TEORİSİ (GRAPH THEORY) KONULARI
Çizge teorisi temel konuları bu grup altındadır ve 2017’den sonra 1. Aşama müfredatına dahil
edilmiştir. Bu kategorideki konular aşağıdaki gibidir.
• Çizge tanımı
• Çizge temsil yöntemleri: Komşuluk listesi ve komşuluk matrisi (Graph representation
methods: Adjacency list and adjacency matrix)
• Genişlik Öncelikli Arama (Breath First Search)
• Derinlik Öncelikli Arama (Depth First Search)
• Topolojik Sıralama (Topological Sorting)
• Güçlü Bağlı Bileşenler (Strongly Connected Components)
edilmiştir. Bu kategorideki konular aşağıdaki gibidir.
• Çizge tanımı
• Çizge temsil yöntemleri: Komşuluk listesi ve komşuluk matrisi (Graph representation
methods: Adjacency list and adjacency matrix)
• Genişlik Öncelikli Arama (Breath First Search)
• Derinlik Öncelikli Arama (Depth First Search)
• Topolojik Sıralama (Topological Sorting)
• Güçlü Bağlı Bileşenler (Strongly Connected Components)
Yorumlar
Yorum Gönder