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