badopy 2.1

 0    9 fiche    adriannagutowska
Télécharger mP3 Imprimer jouer consultez
 
question język polski réponse język polski
61. Kiedy w grafie istnieje cykliczna droga Eulera?
commencer à apprendre
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?
commencer à apprendre
Kiedy zawiera drogi cykliczne?
64. Kiedy graf skierowany jest acykliczny w sensie dróg?
commencer à apprendre
Kiedy nie zawiera dróg cyklicznych?
65. Jakie warunki spełniają wierzchołki warstwy grafu?
commencer à apprendre
- 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?
commencer à apprendre
Dla grafów skierowanych acyklicznych w sensie dróg.
67. Jaki podgraf tworzą wierzchołki warstwy grafu?
commencer à apprendre
Podgraf pusty
68. Do czego służy algorytm Leifmana?
commencer à apprendre
Do wyznaczania wszystkich składowych silnej spójności.
69. Co to jest karkas grafu?
commencer à apprendre
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?
commencer à apprendre
Jest to karkas, dla którego suma kosztów osiąga wartość minimalną.

Vous devez vous connecter pour poster un commentaire.