badopy 2.1

 0    9 schede    adriannagutowska
Scarica mp3 Stampa Gioca Testa il tuo livello
 
Domanda język polski Risposta język polski
61. Kiedy w grafie istnieje cykliczna droga Eulera?
inizia ad imparare
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?
inizia ad imparare
Kiedy zawiera drogi cykliczne?
64. Kiedy graf skierowany jest acykliczny w sensie dróg?
inizia ad imparare
Kiedy nie zawiera dróg cyklicznych?
65. Jakie warunki spełniają wierzchołki warstwy grafu?
inizia ad imparare
- 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?
inizia ad imparare
Dla grafów skierowanych acyklicznych w sensie dróg.
67. Jaki podgraf tworzą wierzchołki warstwy grafu?
inizia ad imparare
Podgraf pusty
68. Do czego służy algorytm Leifmana?
inizia ad imparare
Do wyznaczania wszystkich składowych silnej spójności.
69. Co to jest karkas grafu?
inizia ad imparare
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?
inizia ad imparare
Jest to karkas, dla którego suma kosztów osiąga wartość minimalną.

Devi essere accedere per pubblicare un commento.