Test
Spustit test
2. V kterých vrcholech grafu na obrázku lze zahájit eulerovský tah?
7. Kdy je graf eulerovský?
8. Pro cestu v grafu platí, že…
16. Pro sled grafu neplatí…
17. K čemu slouží Trémauxův algoritmus?
18. Indukovaný podgraf úplného grafu je…
21. Kolik hran tvoří strom prohledávání, který vznikne při prohledávaní do šířky grafu, který má 10 vrcholů?
22. Strom je graf, který…
24. Každý koncový vrchol mostu stupně většího než jedna je vždy…
27. Co lze říci o grafech G1 a G2, pokud platí následující tvrzení? Dva vrcholy v grafu G1 jsou sousední právě tehdy, když nejsou sousední v grafu G2.
28. Vrcholové obarvení grafu je takové ohodnocení vrcholů grafu, že…
29. Kolik koster má strom?
33. Matice sousednosti, která má na diagonále nuly a jinak je nenulová, reprezentuje graf…
35. Které tvrzení o grafu na obrázku není pravdivé?
36. Co je faktorový podgraf grafu G?
37. Posloupnost vrcholů a hran, kde vrcholy jsou navzájem různé, se nazývá…
38. Vzdálenost dvou vrcholů A a B je…
40. Počet vrcholů stromu…
43. Jaká datová struktura je používaná při prohledávání grafu do šířky?
44. Vzdálenost dvou vrcholů, z nichž je každý v jiné komponentě je…
46. Jestliže pro každé dva vrcholy x a y existuje cesta z x do y, pak graf označíme jako…
47. Který vrchol bude při prohledávání do šířky prohledán jako třetí, začne-li prohledávání ve vrcholu A?
48. Indukovaný podgraf se vyznačuje tím, že…
50. Ze kterých vrcholů grafu na obrázku lze začít eulerovský tah?
54. Bipartitní graf je takový graf, jehož množinu vrcholů lze rozdělit na dvě části, přičemž…
55. Stupeň vrcholu, který je artikulací je…
56. Skóre grafu je…
57. Pro eulerovský graf neplatí, že…
58. Cesta s minimální délkou tři, v níž je první a poslední vrchol totožný, se nazývá…
60. Ze kterých vrcholů grafu na obrázku lze začít eulerovský tah?
61. Který vrchol bude při prohledávání do hloubky prohledán jako čtvrtý, začne-li prohledávání ve vrcholu A?
62. Kolik hran tvoří strom prohledávání, který vznikne při prohledávaní do hloubky grafu, který má 8 vrcholů?
65. Jak se nazývá libovolný souvislý podgraf, který obsahuje všechny vrcholy původního grafu, ale neobsahuje žádnou kružnici?
66. Ze kterých vrcholů grafu na obrázku lze začít eulerovský tah?
Vyhodnocení
» Další »