Să verificăm cunoștințele

Quiz Summary

0 of 12 Questions completed

Questions:

You have already completed the quiz before. Hence you can not start it again.

Quiz is loading…

You must sign in or sign up to start the quiz.

You must first complete the following:

Results

Quiz complete. Results are being recorded.

Results

0 of 12 Questions answered correctly

Your time: 00:01:54

You have reached 0 of
/0 point(s), 0

Acțiuni disponibile:

Progres:

Current
Review
Answered
Correct
Incorrect

Question 1 of 12
1. Question
Pondere a muchiei e…
- matricea de adiacență a grafului în care valorile de 1 care marchează existența muchiilor sunt înlocuite cu valoarea ponderii acestor muchii
- suma ponderilor muchiilor care formează drumul
- o caracteristică numerică a relaţiei între două vârfuri ale grafului
- drumul în graf cu cel mai mic număr de muchii, care conectează două vârfuri date
Correct
Incorrect
Question 2 of 12
2. Question
Matrice a costurilor e …
- matricea de adiacență a grafului în care valorile de 1 care marchează existența muchiilor sunt înlocuite cu valoarea ponderii acestor muchii
- suma ponderilor muchiilor care formează drumul
- o caracteristică numerică a relaţiei între două vârfuri ale grafului
Correct
Incorrect
Question 3 of 12
3. Question
Lungimea unui drum în graf e …
- o caracteristică numerică a relaţiei între două vârfuri ale grafului
- matricea de adiacență a grafului în care valorile de 1 care marchează existența muchiilor sunt înlocuite cu valoarea ponderii acestor muchii
- drumul în graf cu cel mai mic număr de muchii, care conectează două vârfuri date
- suma ponderilor muchiilor care formează drumul
Correct
Incorrect
Question 4 of 12
4. Question
Drum de lungime minimă e …
- matricea de adiacență a grafului în care valorile de 1 care marchează existența muchiilor sunt înlocuite cu valoarea ponderii acestor muchii
- o caracteristică numerică a relaţiei între două vârfuri ale grafului
- cel mai scurt drum în graf, care conectează două vârfuri date
- Drum de lungime minimă drumul în graf cu cel mai mic număr de muchii, care conectează două vârfuri date
Correct
Incorrect
Question 5 of 12
5. Question
Dintre următoarele formulări ale problemei celui mai scurt drum, selectează două, care sunt echivalente:
- să se determine cel mai scurt drum de la un vârf al grafului la toate celelalte vârfuri;
- să se determine cel mai scurt drum între două vârfuri date ale grafului (dacă între ele există un drum);
- să se determine cel mai scurt drum între toate perechile de vârfuri;
Correct
Incorrect
Question 6 of 12
6. Question
La calcularea drumurilor minime folosind algoritmul Dijkstra, marcajele asociate vârfurilor au:
- 1 componentă
- 2 componente
- 3 componente
Correct
Incorrect
Question 7 of 12
7. Question
Componenta distanță a marcajelor pentru vârfurile grafului este inițializată cu valoarea:
- 0, 1, ∞, ∅
- 1, ∞, ∅
Correct
Incorrect
Question 8 of 12
8. Question
Marcajul temporar al vârfului X indică:
- Finalizarea calculului celui mai scurt drum până la X.
- Lipsa unui drum din vârful inițial S până la vârful X
- Posibilitatea de recalculare ulterioară (prin micșorare) a valorii celui mai scurt drum până la X.
Correct
Incorrect
Question 9 of 12
9. Question
Fie 1 vârful din care începe calcularea distanțelor minimale.
Care va fi următorul după vârf 1 activ? * (5, 6, 8)
- 6
- 8
- 4
Correct
Incorrect
Question 10 of 12
10. Question
Fie graful G din imagine, în care se calculează drumurile minime, de la vârful 1 la toate celelalte vârfuri.
Note:
c) Vârfurile cu marcaje permanente au în imagine fundalul roz.
d) Prima componentă a marcajului indică vârful precedent în cel mai scurt drum, cea de a doua – distanța de la vârful, din care a pornit calcularea celor mai scurte drumuri.
În graful G urmează să fie selectat vârful activ pentru următoarea iterație. Care va fi acesta?
- 2
- 3
- 4
Correct
Incorrect
Question 11 of 12
11. Question
În imaginea următoare este prezentat un graf pentru care procesul de calculare a distanțelor minimale a luat sfârșit.
- 9 – 8 – 3 – 1
- 9 – 7 – 5 – 1
- 9 – 3 – 8 – 1
Correct
Incorrect
Question 12 of 12
12. Question
În imaginea următoare este prezentat un graf pentru care procesul de calculare a distanțelor minimale a luat sfârșit.
Câte muchii nu fac parte din nici unul dintre drumurile minime din 1 la celelalte vârfuri ale grafului?
- 4
- 6
- 8
Correct
Incorrect