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.

Datum vytvoření: 14. 3. 2000
Datum aktualizace: 12. 7. 2006
Autor: -red-

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

Reklama: