Salt la conținut
Începe gratuit

Test

Fișă de lucru informatică clasa 11: matricea de adiacență

Elevii construiesc și citesc matricea de adiacență a unor grafuri mici: completează linii, potrivesc noduri cu grade, ordonează pași și compară grafurile neorientate cu cele orientate. Fișă de lucru, clasa a XI-a.

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

Fișă de lucru informatică clasa 11: matricea de adiacență

10 întrebări · 10 puncte

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

    Un graf neorientat are 3 noduri și muchiile 1-2 și 2-3. Ce valoare are elementul de pe linia 1, coloana 3 a matricii de adiacență?
    1. A. 3
    2. B. 1
    3. C. 2
    4. D. 0
  2. Întrebarea 2 · Un singur răspuns corect · 1 punct

    Ce proprietate are matricea de adiacență a unui graf neorientat?
    1. A. Este simetrică față de diagonala principală
    2. B. Suma elementelor ei este un număr impar
    3. C. Elementele de pe diagonala principală sunt egale cu 1
    4. D. Toate elementele ei sunt egale cu 1
  3. Întrebarea 3 · Completează spațiile libere · 1 punct

    Un graf are nodurile 1, 2, 3, 4 și muchiile 1-2, 2-3, 2-4 și 3-4. Completează linia 3 a matricii de adiacență.
    Linia 3: 0 Spațiul liber 1 0 Spațiul liber 2.
  4. Întrebarea 4 · Completează spațiile libere · 1 punct

    Un graf neorientat are nodurile 1, 2, 3, 4 și muchiile 1-2, 2-3, 2-4 și 3-4. Completează suma tuturor elementelor matricii de adiacență.
    Suma elementelor matricii de adiacență este Spațiul liber 1.
  5. Întrebarea 5 · Potrivește perechile · 1 punct

    Un graf neorientat are muchiile 1-2, 1-3, 1-4 și 2-3. Potrivește fiecare nod cu suma elementelor de pe linia lui din matricea de adiacență.
    1. 1.nodul 1
    2. 2.nodul 2
    3. 3.nodul 4
    1. A.3
    2. B.1
    3. C.2
  6. Întrebarea 6 · Tabel adevărat sau fals · 1 punct

    Un graf neorientat are nodurile 1, 2, 3, 4 și muchiile 1-2, 2-3, 2-4 și 3-4. Stabilește valoarea de adevăr a fiecărei afirmații despre matricea de adiacență.
    EnunțAdevăratFals
    Elementul de pe linia 2, coloana 4 este 1.
    Elementul de pe linia 1, coloana 3 este 1.
    Elementul de pe linia 3, coloana 2 este egal cu cel de pe linia 2, coloana 3.
    Toate elementele de pe diagonala principală sunt 1.
  7. Întrebarea 7 · Pune în ordine · 1 punct

    Ordonează pașii construirii matricii de adiacență a unui graf neorientat citit de la tastatură.
    • Se citește numărul de noduri n
    • Pentru fiecare muchie x-y se pune 1 pe linia x, coloana y și pe linia y, coloana x
    • Se afișează matricea
    • Se inițializează toate elementele matricii cu 0
  8. Întrebarea 8 · Sortează în grupe · 1 punct

    Sortează fiecare proprietate după tipul de graf pentru care se potrivește.
    • Suma elementelor este dublul numărului de muchii
    • Suma elementelor este egală cu numărul de arce
    • Elementul de pe linia i, coloana j este egal cu cel de pe linia j, coloana i
    • Matricea poate să nu fie simetrică
    • Matricea este întotdeauna simetrică
    • Un 1 pe linia i, coloana j înseamnă arc de la i la j

    Graf neorientat

    Graf orientat

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

    Un graf neorientat cu 5 noduri are 6 muchii. Câți de 1 conține matricea lui de adiacență?
    1. A. 6
    2. B. 12
    3. C. 25
    4. D. 10
  10. Întrebarea 10 · Alegere dintr-o listă în text · 1 punct

    Alege varianta corectă.
    În matricea de adiacență a unui graf neorientat fără bucle, elementele de pe diagonala principală sunt 1/0/2.

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