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 , kde se nazývá transponovaný graf grafu G.

Využití[editovat | editovat zdroj]

Vlastnosti[editovat | editovat zdroj]

  • SSK grafu GT jsou transponované SSK grafu G