Ekkor a párt, vagyis az A halmaz feletti relációsstruktúrát az A halmaz feletti gráfnak nevezzük.
Megjegyezzük, hogy e definíció szerint a ρ reláció rendezett elempárokból áll, azaz a gráf irányított, viszont „többszörös” éleket nem tartalmaz, azaz egyszerű.
Ezen értelmezésen belül az irányítatlan gráf fogalma úgy értelmezhető, hogy megköveteljük a ρ reláció szimmetriáját, azaz hogy érvényes legyen , és ekkor az irányítatlan gráf az irányított gráf speciális esete.