Olarak grafik teorisi , grafiklerin çizim düzleminde grafikleri temsil oluşur. Grafik oluşturma, VLSI devre tasarımı , sosyal ağ analizi , haritalama ve biyoinformatik gibi uygulamalar için kullanışlıdır .
Grafikler genellikle köşeleri temsil etmek için noktalar, diskler veya kutular ve kenarları temsil etmek için eğriler veya parçalar kullanılarak temsil edilir. İçin yönlendirilmiş grafikler , genellikle de kullanmak ok yönünü temsil eder kenarın ucunda. Bu grafiksel temsil, grafiğin kendisiyle (soyut ve grafik olmayan yapı) karıştırılmamalıdır. Çok farklı çizimler aynı grafiğe karşılık gelebilir. Gerçekten önemli olan tek şey, her bir köşe çifti arasındaki kenarların sayısıdır. Ancak pratikte bu düğümlerin ve sırtların düzenlenmesi anlaşılırlığı, kullanılabilirliği, üretim maliyetini ve estetiği etkiler.
Diğer kural örnekleri, kesişim gösterimi ve bitişik matris gösterimleridir .
Bu kavramlara ve sorunlara dayanarak , aşağıdakiler gibi farklı grafik çizim stratejileri mevcuttur:
Bazı grafik çizim uygulamalarında, resmen önemlidir belirtmek uygulanmasını ve biçimsel doğrulama bu işlemler.
"En iyi" olay örgüsü diye bir şey yoktur - bir grafiği görüntülemenin farklı yolları farklı özellikler gösterir. Bir grafik algoritmasının bir ölçüsü , kesişen yayların sayısıdır. Bazı grafikler yaylar kesişmeden çizilemezken, bazı grafikler olabilir , bunlara düzlemsel grafikler denir . Bu ölçüye göre, "iyi" algoritmalar mümkün olduğunca az geçişli grafikler çizer. Olası geçişleri minimum sayıda grafik bu eğilimi ölçülür.
Grafik düzenlerine örnekler:
Etkileşimli olarak canlandırılmış grafik düzenlerinden oluşan bir koleksiyon :