Salt la conținut
Începe gratuit

Test

Test informatică clasa 11: grafuri neorientate

Elevii determină gradul nodurilor, numărul de muchii, lanțurile și componentele conexe ale unor grafuri neorientate date prin lista muchiilor. Test cu răspuns multiplu, adevărat/fals și răspunsuri scurte, clasa a XI-a.

De Edform · Informatica · Clasa a XI-a · Publicat pe 20 nov. 2026 · Nou

Test informatică clasa 11: grafuri neorientate

10 întrebări · 10 puncte

  1. Întrebarea 1 · Un singur răspuns corect · 1 punct

    Într-un graf neorientat, cum se numește perechea de noduri care sunt unite direct între ele?
    1. A. Grad
    2. B. Ciclu
    3. C. Lanț
    4. D. Muchie
  2. Întrebarea 2 · Un singur răspuns corect · 1 punct

    Un graf neorientat are muchiile 1-2, 1-3, 2-3 și 3-4. Care este gradul nodului 3?
    1. A. 1
    2. B. 4
    3. C. 3
    4. D. 2
  3. Întrebarea 3 · Răspuns numeric · 1 punct

    Un graf neorientat are muchiile 1-2, 2-3, 2-4, 4-5 și 2-5. Care este gradul nodului 2?

    Răspunsul tău:

  4. Întrebarea 4 · Un singur răspuns corect · 1 punct

    Un graf neorientat are 5 noduri și gradele nodurilor 2, 3, 1, 2 și 2. Câte muchii are graful?
    1. A. 10
    2. B. 6
    3. C. 4
    4. D. 5
  5. Întrebarea 5 · Tabel adevărat sau fals · 1 punct

    Stabilește valoarea de adevăr a fiecărei afirmații despre grafurile neorientate.
    EnunțAdevăratFals
    Un nod are gradul 0 dacă nu este extremitate pentru nicio muchie.
    Suma gradelor tuturor nodurilor este egală cu dublul numărului de muchii.
    Într-un graf neorientat muchia 2-5 este diferită de muchia 5-2.
    Un graf cu 4 noduri poate avea cel mult 3 muchii.
  6. Întrebarea 6 · Răspuns scurt · 1 punct

    Cum se numește un nod care nu este extremitate pentru nicio muchie (are gradul 0)?

    Răspunsul tău:

  7. Întrebarea 7 · Un singur răspuns corect · 1 punct

    Un graf neorientat are muchiile 1-2, 2-3, 3-4 și 5-6. Care dintre următoarele șiruri de noduri este lanț în acest graf?
    1. A. 1, 3, 5
    2. B. 1, 2, 3, 4
    3. C. 3, 4, 5, 6
    4. D. 1, 2, 4, 3
  8. Întrebarea 8 · Mai multe răspunsuri corecte · 1 punct

    Un graf neorientat are muchiile 1-2, 2-3, 3-1 și 3-4. Care dintre următoarele afirmații sunt adevărate?

    Selectează toate variantele corecte

    1. A. Nodul 4 are gradul 1
    2. B. Nodul 3 are gradul 3
    3. C. Nodurile 1, 2 și 3 formează un ciclu
    4. D. Graful are 5 muchii
    5. E. Nodul 1 are gradul 3
  9. Întrebarea 9 · Răspuns numeric · 1 punct

    Câte muchii are un graf neorientat cu 4 noduri în care oricare două noduri sunt unite printr-o muchie?

    Răspunsul tău:

  10. Întrebarea 10 · Un singur răspuns corect · 1 punct

    Cum se numește un graf neorientat în care există lanț între oricare două noduri?
    1. A. Graf conex
    2. B. Graf parțial
    3. C. Graf eulerian
    4. D. Graf complet

Cum funcționează cu clasa ta

  1. 1. Copiază-l în contul tăuUn clic. Schimbă ce vrei.
  2. 2. Distribuie un link sau un codElevii îl deschid pe orice dispozitiv, fără conturi.
  3. 3. Vezi rezultateleScorurile și fiecare răspuns, verificate pentru tine.
Înregistrare gratuită

Materiale similare