Verze z 22. 2. 2007, 14:52 editovat JAnDbot (diskuse \| příspěvky) Roboti 1 716 378 editací m robot změnil: en:Graph (mathematics)#Directed_graph ← Přejít na předchozí porovnání		Verze z 26. 3. 2007, 15:41 editovat zrušit editaci 217.11.231.41 (diskuse) Bez shrnutí editace 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ého grafu''' jsou (dvouprvkové) [[množina\|množiny]]. Hrany ~~tedy~~orientovaného grafu mají tedy pevně danou orientaci a výrazy ''(x, y)'' a ''(y, x)'' označují různé hrany; 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í