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