Silná komponenta grafu
Autor:
Jakub Pištěk
Shortlink:
Zdroj:
Formát:
550 x 300 Pixel (19618 Bytes)
Popis:
Na tomto obrázku je znázorněna silná komponenta grafu.
Licence:
Public domain
Credit:
Vlastní dílo. Vytvořeno v svg editoru Inkscape.
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í