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. 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.
2. Je graf na obrázku strom?
a) Ano
b) Ne
3. Je graf na obrázku strom?
a) Ano
b) Ne
4. Je graf na obrázku strom?
a) Ano
b) Ne
5. Kolik koster má strom?
a) 0
b) 1
c) Tolik, kolik má vrcholů.
d) Nelze jednoznačně určit.
6. Kostra grafu je vždycky strom.
a) Ano
b) Ne
Vyhodnocení
» Další »
» Vyhodnocení »
