irányított gráf

Magyar

Kiejtés

• IPA: [ ˈiraːɲiːtodɡraːf]

Főnév

irányított gráf

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

Fordítások

• angol: directed graph (en), digraph (en)
• német: gerichteter Graph (de)
• orosz: ориентированный граф (ru) (orijentirovannyj graf), орграф (ru) (orgraf)