Symetrizace grafu
Autor:
DaBler na projektu Wikipedie v jazyce čeština
Shortlink:
Zdroj:
Formát:
360 x 170 Pixel (9441 Bytes)
Popis:
Vlevo orientovaný graf, vpravo jeho symetrizace.
Licence:
Public domain
Credit:
Na Commons přeneseno z cs.wikipedia.
Relevantní obrázky
Relevantní články
Orientovaný grafPojmem orientovaný graf se v teorii grafů označuje takový graf, jehož hrany jsou uspořádané dvojice. Naproti tomu hrany neorientovaného grafu jsou (dvouprvkové) množiny. Hrany orientovaného grafu mají tedy pevně danou orientaci. Tudíž výrazy (x, y) a (y, x) označují různé hrany. Hrana (x, x) se nazývá smyčka. .. pokračovat ve čtení