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

Un graf neorientat are cinci noduri, cu gradele 3, 2, 2, 2 și 1. Câte muchii are graful?

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

Info_XI_grafuri_si_arbori.pdf
Răspuns unic

Un singur răspuns corect.

Răspunsul corect și explicația

Răspunsul corect: C. 5

Suma gradelor este 3 + 2 + 2 + 2 + 1 = 10 = 2·m, deci m = 5. 10 e chiar suma gradelor: capcana e să uiți că fiecare muchie se numără de două ori.

Info_XI_grafuri_si_arbori.pdfp. 58

Într-un graf neorientat, gradul unui nod este numărul muchiilor incidente cu el. Fiecare muchie are două extremități și se numără la gradul fiecăreia, așa că suma gradelor tuturor nodurilor este 2·m, unde m este numărul de muchii.

Alege o variantă.

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ă