Transponovaný graf
Vzhled
V teorii grafů se pojmem transponovaný graf označuje takový orientovaný graf, jehož hrany jsou orientovány opačně než u původního grafu.
Definice[editovat | editovat zdroj]
Nechť G = (V, E) je orientovaný graf. Graf , kde se nazývá transponovaný graf grafu G.
Využití[editovat | editovat zdroj]
- v algoritmu prohledávání do hloubky při hledání silně souvislých komponent grafu (SSK)
Vlastnosti[editovat | editovat zdroj]
- SSK grafu GT jsou transponované SSK grafu G
Externí odkazy[editovat | editovat zdroj]
- Obrázky, zvuky či videa k tématu Transponovaný graf na Wikimedia Commons