orientovaný graf

Matematika

Útvar složený z prvků dvojího druhu – z uzlů a (orientovaných) hran. Orientovaný graf se znázorňuje v rovině zpravidla tak, že každý uzel se zobrazí jako bod a každá hrana jako spojnice (úsečka, oblouk) opatřená šipkou. Uzly se označují většinou malými písmeny (u, v, w, ...), hrany pak dvojicí písmen, přičemž se případně připojí šipka na znamení orientace.

Vytvořeno: 14. 3. 2000
Aktualizováno: 12. 7. 2006
Autor: -red-

Odkazující hesla: digraf, teorie grafů.