A gráf

Definíció

A gráf (háló) olyan alakzat, amely pontokból és bizonyos pontpárokat összekötő (nem feltétlenül egyenes) vonaldarabokból áll. A pontok a gráf csúcsai , a vonaldarabok a gráf élei . Az éleknek több típusa létezik: sima él, hurokél, többszörös él és irányított él.