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

Câte muchii are graful complet cu 6 noduri?

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: B. 15

n(n − 1)/2 = 6 · 5 / 2 = 15. 30 = 6 · 5 e rezultatul fără împărțirea la 2, care numără fiecare muchie de două ori.

Info_XI_grafuri_si_arbori.pdfp. 61

Un graf neorientat cu n noduri este complet dacă oricare două noduri distincte sunt unite printr-o muchie. Graful complet cu n noduri are n(n − 1)/2 muchii, iar fiecare nod are gradul n − 1.

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ă