Transponovaný graf

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání

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 G^T = (V, E^T), kde (x, y)\in E^T \Leftrightarrow (y, x)\in E se nazývá transponovaný graf grafu G.

Využití[editovat | editovat zdroj]

Vlastnosti[editovat | editovat zdroj]

  • SSK grafu GT jsou transponované SSK grafu G