E-mail:
Heslo:
>>
Algoritmy
Slovník
Test
Graf
Teorie grafů
Definice
Test
artikulace
Artikulace
je takový vrchol
n
grafu
G
, že graf
G – n
má více komponent než graf
G
.
Vrcholy A, B a C jsou artikulace
Spustit test
1. Odebráním artikulace zvětšíme počet komponent přesně o jednu.
a) Ano
b) Ne
2. Stupeň vrcholu, který je artikulací je…
a) maximálně 1
b) minimálně 1
c) maximálně 2
d) minimálně 2
3. Vrchol, který je artikulací, musí být vždy koncovým vrcholem mostu.
a) ano
b) ne
Vyhodnocení
» Další »
» Vyhodnocení »