E-mail:
Heslo:
>>
Algoritmy
Slovník
Test
Graf
Teorie grafů
Definice
Test
eulerovský tah
Eulerovský tah
v grafu G je otevřený nebo uzavřený tah, který obsahuje všechny hrany grafu G.
Eulerovský tah (EDBACFDCBEF)
Spustit test
1. Ze kterých vrcholů grafu na obrázku lze začít eulerovský tah?
a) pouze A nebo H
b) pouze D nebo E
c) z libovolného
d) z žádného, graf není eulerovský
2. Ze kterých vrcholů grafu na obrázku lze začít eulerovský tah?
a) pouze A nebo H
b) pouze D nebo E
c) z libovolného
d) z žádného, graf není eulerovský
3. Ze kterých vrcholů grafu na obrázku lze začít eulerovský tah?
a) pouze A nebo H
b) pouze D nebo E
c) z libovolného
d) z žádného, graf není eulerovský
Vyhodnocení
» Další »
» Vyhodnocení »