Verze z 11. 3. 2010, 22:09 editovat TXiKiBoT (diskuse \| příspěvky) 207 323 editací m robot přidal: tr:Yönlü çizge ← Přejít na předchozí porovnání		Verze z 13. 4. 2010, 08:58 editovat zrušit editaci JAnDbot (diskuse \| příspěvky) Roboti 1 711 601 editací m robot odebral: de:Digraph, fr:Digraphe, tr:Yönlü çizge; kosmetické úpravy 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 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. Řádek 18: {{Pahýl - matematika}} [[Kategorie:Typy grafů]] ~~[[de:Digraph]]~~ [[en:Directed graph]] [[fa:گراف جهت‌دار]] ~~[[fr:Digraphe]]~~ [[ru:Ориентированный граф]] [[sv:Digraf (grafteori)]] ~~[[tr:Yönlü çizge]]~~

Orientovaný graf: Porovnání verzí