Badopy 41-50

 0    10 schede    nataliabarbarska
inizia ad imparare

Scarica mp3 Stampa Gioca Testa il tuo livello
 
Domanda język polski Risposta język polski
41. Co to jest łańcuch w grafie?
inizia ad imparare
Łańcuch jest to taka marszruta, która łączy wierzchołek początkowy z wierzchołkiem końcowym, w której gałęzie są różne.
42. Podaj definicję drogi w grafie?
inizia ad imparare
Droga jest to łańcuch skierowany, tzn. marszruta skierowana o różnych gałęziach.
43. Podaj definicję drogi prostej w grafie?
inizia ad imparare
łańcuch skierowany, w którym nie powtarzają się wierzchołki
44. Podaj definicję drogi cyklicznej prostej w grafie?
inizia ad imparare
Droga o rożnych wierzchołkach pośrednich ale wspólnym wierzchołku początkowo-końcowym.
45. Podaj definicję łańcucha prostego w grafie?
inizia ad imparare
Łańcuch prosty to taki łańcuch o różnych wierzchołkach.
46. Podaj definicję łańcucha cyklicznego prostego w grafie?
inizia ad imparare
Łańcuch cykliczny – łańcuch o rożnych wierzchołkach pośrednich ale wspólnym wierzchołku początkowo - końcowym
47. Jaką marszrutą jest droga cykliczna?
inizia ad imparare
Jest to marszruta skierowana o różnych gałęziach, różnych wierzchołkach pośrednich i wspólnym wierzchołku początkowo końcowym
48. Jakim łańcuchem jest droga prosta?
inizia ad imparare
Jest to łańcuch skierowany o różnych wierzchołkach.
49. Co to jest łańcuch najkrótszy?
inizia ad imparare
Łańcuch najkrótszy jest to łańcuch zawierający najmniejszą liczbę gałęzi spośród wszystkich łańcuchów łączących Xp z Xk
50. Podaj zastosowanie algorytmu znajdowania łańcucha najkrótszego?
inizia ad imparare
Wybór najtańszej drogi przewozu/przejazdu.
Crea delle schede

Devi essere accedere per pubblicare un commento.