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