Bilgisayar Uygulamalarında Çizge Kuramı - Final - Ödevi

 

Amaç:

Derste ele alınan/alınacak tüm çizge konularını irdeleyebilecek bir çizge sistemi oluşturmak. Sistem istenilen platformda geliştirilebilir.

 

 

Kapsam:

Sistem aşağıdakileri gerçekleştirebilir olmalı

1) Bir çizgeyi yaratıp, değiştirip, kaydedip, açabilmeli (Zorunlu:GraphML, seçimlik: xml, txt, vs)

2) Çizge üzerindeki ayrıtlara ağırlık verilebilmeli

3) Bir çizgenin bipartite olup olmadığını araştırabilmeli

4) Bir çizgedeki 1, 2, ... n uzunluklu yolları tesbit edip listeyebilmeli

5) Bir çizgedeki 3, 4,  ... n uzunluklu devreleri tesbit edip listeyebilmeli

6) Bir çizgedeki Euler yolları ve Euler devreleri tesbit edip listeyebilmeli

7) Bir çizgedeki Hamilton yolları ve Hamilton devreleri tesbit edip listeyebilmeli

8) İki çizgenin izomorf olup olmadıklarını araştırabilmeli (tüm invaryantlar incelendikten sonra izomor olabilir! deyip bırababilirsiniz)

9) Bir çizgede verilen iki nokta arasındaki en kısa yolu bulabilmeli

10) Bir çizgenin planar olup olmadığını araştırmalı

11) Bir çizgen planar ise planar görüntüsünü elde edebilmeli

11) Bir çizgeyi minumum renk kullanarak boyayabilmeli

12) Bir çizgenin ağaç olup olmadığını belirleyebilmeli

13) Zedelenebilirlik parametrelerinin deÄŸerlerini hesaplayabilmeli