Verze z 22. 9. 2008, 12:54 editovat JAnDbot (diskuse \| příspěvky) Roboti 1 711 609 editací m robot odebral: de:Gerichteter Graph ← Přejít na předchozí porovnání		Verze z 3. 5. 2009, 23:18 editovat zrušit editaci Reaperman (diskuse \| příspěvky) Prověření uživatelé 12 694 editací m náhrada entity Přejít na další porovnání →
Řádek 4: == Symetrizace == Je-li ''G = (V, E)'' orientovaný graf, lze sestrojit neorientovaný graf ''~~G’~~G’ = (V, ~~E’~~E’)'', který je k němu v jistém smyslu [[ekvivalence\|ekvivalentní]]: nechť <math>\{v_1, v_2\} \in\mathit{E'}\Leftrightarrow (v_1, v_2)\in\mathit{E}\lor (v_2, v_1)\in\mathit{E}</math>. Z grafu ''G'' tedy jakoby odstraníme informaci o směru hran a ''~~G’~~G’'' se pak nazývá ''symetrizace'' grafu ''G''. ''Vlevo orientovaný graf, vpravo jeho symetrizace:''

Orientovaný graf: Porovnání verzí