E-mail: Heslo:
AlgoritmySlovníkTestGraf Teorie grafů

artikulace

Artikulace je takový vrchol n grafu G, že graf G – n má více komponent než graf G.

artikulace
Vrcholy A, B a C jsou artikulace
Spustit test

1. Odebráním artikulace zvětšíme počet komponent přesně o jednu.

2. Stupeň vrcholu, který je artikulací je…

3. Vrchol, který je artikulací, musí být vždy koncovým vrcholem mostu.

Vyhodnocení
» Další »