E-mail:
Heslo:
>>
Algoritmy
Slovník
Test
Graf
Teorie grafů
Definice
Test
strom
Strom
je souvislý graf neobsahující kružnici.
Strom
Spustit test
1. Je graf na obrázku strom?
a) Ano
b) Ne
2. Strom je graf, který…
a) je součástí lesa.
b) lze prohledávat do šířky.
c) lze prohledávat do hloubky.
d) neobsahuje kružnici.
3. Kolik koster má strom?
a) 0
b) 1
c) Tolik, kolik má vrcholů.
d) Nelze jednoznačně určit.
4. Kostra grafu je vždycky strom.
a) Ano
b) Ne
5. Je graf na obrázku strom?
a) Ano
b) Ne
6. Je graf na obrázku strom?
a) Ano
b) Ne
Vyhodnocení
» Další »
» Vyhodnocení »
