Grafik iki tepe noktaları arasındaki bağlantı. Ağırlıklı bir grafikte her kenarı "ağırlık" adı verilen bir numara vardır. Yönlendirilmiş bir grafik bir kenar bir tane köşesi, kaynak--dan başka hedef, gider ve bu nedenle yalnızca tek yönde bir bağlantı sağlar.