Grafik teorisinde bir grafik, belirli nesnelerin birbirleriyle ilişkili olduğu bir yapıdır. Grafikler köşeler ve kenarlarla temsil edilen matematiksel soyutlamalardır. Köşeler nesneleri temsil ederken, kenarlar arasındaki ilişkiyi gösterir. Grafikler genellikle köşelerin noktalar veya daireler şeklinde ve kenarların ise çizgiler veya eğriler şeklinde gösterildiği şematik bir biçimde tasvir edilir. Grafikler, ayrık matematik alanında çalışmanın bir parçasıdır.
Ayrık matematikte ve daha spesifik olarak grafik teorisinde, bir grafik, bazı nesne çiftlerinin bir anlamda "ilişkili" olduğu bir dizi nesneye karşılık gelen bir yapıdır. Nesneler, köşeler (düğümler veya noktalar olarak da adlandırılır) adı verilen matematiksel soyutlamalara karşılık gelir ve ilgili köşe çiftlerinin her birine bir kenar (bağ veya çizgi de denir) denir. Tipik olarak, bir grafik, kenarlar için çizgiler veya eğrilerle birleştirilen köşeler için bir dizi nokta veya daire olarak şematik biçimde tasvir edilir. Grafikler, ayrık matematikte çalışmanın nesnelerinden biridir.
Grafik teorisinde grafik nedir?