1) Existuje cesta mezi vrcholy A a C? a) Ano b) Ne 2) Jaký je stupeň vrcholu B? a) 1 b) 2 c) 3 d) 4 3) Jaký je stupeň vrcholu E? a) 0 b) 1 c) 2 4) Jaký je stupeň vrcholu A? a) 2 b) 3 c) 4 d) 5 5) Jaký je součet vah z vrcholu C do vrcholu A? (Nejkratší cestou) a) 11 b) 12 c) 13 6) Jak se nazývá graf na obrázku? a) Racionální b) Ohodnocený  c) Orientovaný 7) Existuje cesta z vrcholu B do vrcholu G? a) Ano b) Ne 8) Existuje cesta z vrcholu D do vrcholu A? a) Ano b) Ne 9) Existuje cesta z vrcholu G do vrcholu F? a) Ano b) Ne 10) Který z grafů obsahuje menší počet hran po cestě z vrcholu A do vrcholu B? a) A b) B 11) Jaký je součet vah cesty z vrcholu A do vrcholu C? (Nejkratší cestou) a) 10 b) 13 c) 16 12) Lze se dostat z vrcholu F do vrcholu A? a) Ano b) Ne 13) Jak se nazývá graf na obrázku? a) Racionální b) Ohodnocený  c) Orientovaný 14) Jaká cesta je nejkratší z vrcholu C do vrcholu G? a) C - I - F - E - G b) C - I - F - H - G 15) Kolik je na obrázku vrcholů? a) 5 b) 6 c) 7 d) 8 16) Kolik je na obrázku hran? a) 7 b) 8 c) 9 d) 10

Grafy

Print
Embed

Leaderboard

Visual style

Options

Switch template

Continue editing: ?