Verze z 9. 10. 2006, 18:13 editovat 147.251.211.159 (diskuse) Bez shrnutí editace ← Přejít na předchozí porovnání		Verze z 9. 10. 2006, 18:29 editovat zrušit editaci Mormegil (diskuse \| příspěvky) Prověření uživatelé, Revizoři, Správci 28 483 editací m Editace uživatele „147.251.211.159“ vrácena do předchozího stavu, jehož autorem je „JAnDbot“. Přejít na další porovnání →
Řádek 4: == Symetrizace == Je-li ''G = (V, E)'' orientovaný graf, lze sestrojit neorientovaný graf ''G’ = (V, E’)'', který je k němu v jistém smyslu [[ekvivalence\|ekvivalentní]]: nechť <math>\{v_1, v_2\} \in\mathit{E'}\Leftrightarrow (~~v_11~~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’'' se pak nazývá ''symetrizace'' grafu ''G''. ''Vlevo orientovaný graf, vpravo jeho symetrizace:''

Orientovaný graf: Porovnání verzí