Gratuit, fără cont. Nu păstrăm documentul pe care îl încarci.
GrileAI
Grila 4 din 5 · Informatică

Care dintre afirmațiile despre matricea de adiacență a unui graf neorientat sunt adevărate?

Din testul Grafuri și arbori, pentru Bacalaureat, Admitere Informatică. Nivel mediu.

Info_XI_grafuri_si_arbori.pdf
Complement multiplu

Pot fi corecte mai multe variante: le alegi pe toate.

Răspunsul corect și explicația

Variantele corecte: A. Are n linii și n coloane, unde n este numărul de noduri; B. Este simetrică față de diagonala principală; C. Elementul a[i][j] este 1 dacă există muchie între nodurile i și j

Liniile și coloanele corespund nodurilor, iar muchia dintre i și j apare și ca a[i][j], și ca a[j][i], de unde simetria. O linie pentru fiecare muchie are lista muchiilor, nu matricea de adiacență.

Info_XI_grafuri_si_arbori.pdfp. 67

Matricea de adiacență a unui graf cu n noduri are n linii și n coloane: elementul a[i][j] este 1 dacă există muchie între nodurile i și j și 0 în caz contrar. La un graf neorientat, matricea este simetrică față de diagonala principală.

Alege una sau mai multe variante.

Din același test

Toate grilele din „Grafuri și arbori”

  1. 1Un graf neorientat are cinci noduri, cu gradele 3, 2, 2, 2 și 1. Câte muchii are graful?
  2. 2Câte muchii are graful complet cu 6 noduri?
  3. 3Câte muchii are un arbore cu 10 noduri?
  4. 4Care dintre afirmațiile despre matricea de adiacență a unui graf neorientat sunt adevărate?
  5. 5Ce structură de date folosește parcurgerea în lățime (BFS) pentru nodurile care urmează să fie vizitate?
Informatică

Alte teste rezolvate

Toate testele pentru Informatică