Să verificăm cunoștințele

Rezumat Test

0 din 12 Întrebări completat

Întrebări:

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

Test is loading…

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

You must first complete the following:

Rezultate

Test complet. message complet. Se înregistrează rezultatele.

Rezultate

0 din 12 Întrebări răspunse corect

Timpul tău: 00:01:54

0 puncte acumulate
/0 0

Acțiuni disponibile:

Progres:

Curent
Review
Răspuns
Corect
Incorect

întrebare 1 din 12
1. întrebare
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
Corect
Incorect
întrebare 2 din 12
2. întrebare
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
Corect
Incorect
întrebare 3 din 12
3. întrebare
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
Corect
Incorect
întrebare 4 din 12
4. întrebare
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
Corect
Incorect
întrebare 5 din 12
5. întrebare
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;
Corect
Incorect
întrebare 6 din 12
6. întrebare
La calcularea drumurilor minime folosind algoritmul Dijkstra, marcajele asociate vârfurilor au:
- 1 componentă
- 2 componente
- 3 componente
Corect
Incorect
întrebare 7 din 12
7. întrebare
Componenta distanță a marcajelor pentru vârfurile grafului este inițializată cu valoarea:
- 0, 1, ∞, ∅
- 1, ∞, ∅
Corect
Incorect
întrebare 8 din 12
8. întrebare
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.
Corect
Incorect
întrebare 9 din 12
9. întrebare
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
Corect
Incorect
întrebare 10 din 12
10. întrebare
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
Corect
Incorect
întrebare 11 din 12
11. întrebare
Î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
Corect
Incorect
întrebare 12 din 12
12. întrebare
Î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
Corect
Incorect