Isthmus (teorie grafů)

Šíje nebo můstek je v teorii grafů , hranou grafu, jehož odstranění vyvolává graf s více připojených zařízení, než je počáteční grafu. Ekvivalentně je hrana šípem právě tehdy, není-li obsažena v cyklu.

Stromy a lesy

Graf s vrcholy může obsahovat maximálně isthmuses, protože přidání další hrany by vytvořilo cyklus.

Související článek

<img src="https://fr.wikipedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" title="" width="1" height="1" style="border: none; position: absolute;">