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
Î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ță?- A. 3
- B. 1
- C. 2
- D. 0
Întrebarea 2 · Un singur răspuns corect · 1 punct
Ce proprietate are matricea de adiacență a unui graf neorientat?- A. Este simetrică față de diagonala principală
- B. Suma elementelor ei este un număr impar
- C. Elementele de pe diagonala principală sunt egale cu 1
- D. Toate elementele ei sunt egale cu 1
Î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.Î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.Î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.nodul 1
- 2.nodul 2
- 3.nodul 4
- A.3
- B.1
- C.2
Î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ărat Fals 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. Î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
Î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
Î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ță?- A. 6
- B. 12
- C. 25
- D. 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. Copiază-l în contul tăuUn clic. Schimbă ce vrei.
- 2. Distribuie un link sau un codElevii îl deschid pe orice dispozitiv, fără conturi.
- 3. Vezi rezultateleScorurile și fiecare răspuns, verificate pentru tine.
Materiale similare
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.
Informatica · Clasa a XI-a · Nou · 20 nov. 2026
Fișă de lucru
Fișă de lucru informatică clasa 11: matrici și parcurgeri
Elevii lucrează cu o matrice 3x3 dată în text: calculează sume pe diagonale, linii și coloane, recunosc poziții față de diagonale și ordonează pașii unei parcurgeri. Fișă de lucru pentru clasa a XI-a, informatică.
Informatica · Clasa a XI-a · Nou · 20 nov. 2026
Fișă de lucru
Informatică clasa 10 – fișă de lucru: tablouri bidimensionale (matrice)
Elevii lucrează cu matrice în C++: dimensiuni, indici de linie și coloană, parcurgere cu for imbricate, diagonale și sume, prin exerciții de completat, potrivit și ordonat. Fișă pentru clasa a X-a, Informatică.
Informatica · Clasa a X-a · Nou · 20 nov. 2026
Fișă de lucru
Fișă de lucru informatică clasa 11: urmărirea execuției recursive
Elevii urmăresc execuția unor funcții recursive: calculează valori pentru apeluri, ordonează pașii, potrivesc apeluri cu rezultate și recunosc cazul de bază. Fișă de lucru pentru clasa a XI-a, informatică.
Informatica · Clasa a XI-a · Nou · 20 nov. 2026
Fișă de lucru
Informatică clasa 10 – fișă de lucru: algoritmi de sortare
Elevii urmăresc pași ai algoritmilor de sortare (selecție, metoda bulelor), interschimbă valori, compară metode și recunosc vectori sortați. Fișă de lucru pentru clasa a X-a, Informatică.
Informatica · Clasa a X-a · Nou · 20 nov. 2026
Fișă de lucru
Matematică clasa 11 – fișă de lucru: produsul a două matrice
Fișă pentru clasa a XI-a despre produsul a două matrice: calcul linie pe coloană, condiția de definire, tipul produsului și necomutativitatea. Elevii calculează, ordonează, potrivesc și sortează.
Matematica · Clasa a XI-a · Nou · 20 nov. 2026