Kiejtés
Főnév
irányított gráf
- (matematika, gráfelmélet) Legyen egy halmaz, egy reláció -n. Ekkor az rendezett párt irányított gráfnak hívjuk. Az halmaz elemeit a gráf pontjainak, a relációt pedig a gráf éleinek nevezzük. Egy él esetében az pontot az él kezdőpontjának, a pontot pedig az él végpontjának hívjuk. Egy élt hurokélnek nevezünk.
Fordítások