Verze z 21. 2. 2014, 00:07 editovat Vaclav.Makes (diskuse \| příspěvky) 6 624 editací wikifikace (přidání kategorie) ← Přejít na předchozí porovnání		Verze z 25. 5. 2014, 19:27 editovat zrušit editaci Vaclav.Makes (diskuse \| příspěvky) 6 624 editací rozdělení souvětí Přejít na další porovnání →
Řádek 1: Pojmem '''orientovaný graf''' se v [[teorie grafů\|teorii grafů]] označuje takový [[Graf (teorie grafů)\|graf]], jehož hrany jsou [[uspořádaná dvojice\|uspořádané dvojice]]. Naproti tomu hrany [[Neorientovaný graf\|neorientovaného grafu]] jsou (dvouprvkové) [[množina\|množiny]]. Hrany orientovaného grafu mají tedy pevně danou orientaci. aTudíž výrazy ''(x, y)'' a ''(y, x)'' označují různé hrany;. ~~hrana~~Hrana ''(x, x)'' se nazývá ''smyčka''. V [[informatika\|informatice]] se orientované grafy často používají například pro znázornění [[konečný automat\|konečného automatu]]. Vrcholy odpovídají stavům automatu, hrany pak přechodům mezi nimi.

Orientovaný graf: Porovnání verzí