Kondenzace orientovaného grafu

Autor:

Jakub Pištěk

Shortlink:

https://czwiki.cz/b/54db7

Zdroj:

Wikimedia Commons

Formát:

500 x 300 Pixel (12586 Bytes)

Popis:

Na tomto obrázku je kondenzovaný graf.

Licence:

Public domain

Credit:

Vlastní práce pomocí SVG editoru Inkscape

Sdílet obrázek:

         

Více informací o licenci na obrázek naleznete zde. Poslední aktualizace: Tue, 13 Feb 2024 01:13:42 GMT

Relevantní obrázky

Relevantní články

Pojmem 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í