→ Badopy 2.1 → Začněte se učit / Stáhněte si MP3 karty

otázka		odpověď
61. Kiedy w grafie istnieje cykliczna droga Eulera? začněte se učit		Gdy dla każdego wierzchołka il. łuków wchodzących i il. łuków wychodzących są sobie równe
63. Kiedy graf skierowany jest cykliczny w sensie dróg? začněte se učit		Kiedy zawiera drogi cykliczne?
64. Kiedy graf skierowany jest acykliczny w sensie dróg? začněte se učit		Kiedy nie zawiera dróg cyklicznych?
65. Jakie warunki spełniają wierzchołki warstwy grafu? začněte se učit		- Dla warstwy zerowej należą wierzchołki niemające poprzedników - każdy wierzchołek ma poprzedniki tylko w warstwach wcześniejszych - każdy wierzchołek musi mieć poprzednik w warstwie poprzedzającej
66. Dla jakich grafów można wyznaczyć jego warstwy? začněte se učit		Dla grafów skierowanych acyklicznych w sensie dróg.
67. Jaki podgraf tworzą wierzchołki warstwy grafu? začněte se učit		Podgraf pusty
68. Do czego służy algorytm Leifmana? začněte se učit		Do wyznaczania wszystkich składowych silnej spójności.
69. Co to jest karkas grafu? začněte se učit		Jest to dowolny graf częściowy, spełniający dowolne dwa z podanych trzech warunków: m(T)= m(G) – λ(G) H(T) = H(G) λ(G) = 0
70. Co to jest najtańszy karkas grafu? začněte se učit		Jest to karkas, dla którego suma kosztów osiąga wartość minimalną.

badopy 2.1