Grila 3 din 5 · Informatică
Câte muchii are un arbore cu 10 noduri?
Din testul Grafuri și arbori, pentru Bacalaureat, Admitere Informatică. Nivel mediu.
Info_XI_grafuri_si_arbori.pdf
Răspuns unicUn singur răspuns corect.
Răspunsul corect și explicația
Răspunsul corect: D. 9
Un arbore cu n noduri are n − 1 muchii: 10 − 1 = 9. Cu 10 muchii, graful ar avea deja un ciclu, iar 45 = 10 · 9 / 2 e numărul muchiilor grafului complet cu 10 noduri.
Info_XI_grafuri_si_arbori.pdfp. 64
Un arbore este un graf neorientat conex și fără cicluri. Un arbore cu n noduri are exact n − 1 muchii; dacă i se mai adaugă o muchie, apare un ciclu, iar dacă i se elimină una, graful nu mai este conex.
Alege o variantă.
Din același test
Toate grilele din „Grafuri și arbori”
- 1Un graf neorientat are cinci noduri, cu gradele 3, 2, 2, 2 și 1. Câte muchii are graful?
- 2Câte muchii are graful complet cu 6 noduri?
- 3Câte muchii are un arbore cu 10 noduri?
- 4Care dintre afirmațiile despre matricea de adiacență a unui graf neorientat sunt adevărate?
- 5Ce structură de date folosește parcurgerea în lățime (BFS) pentru nodurile care urmează să fie vizitate?
Informatică
Alte teste rezolvate
- Informatică · 5 întrebăriRețele: modelul OSI, TCP/IP și DNS
- Informatică · 5 întrebăriBaze de date: chei, SQL și ACID
- Informatică · 5 întrebăriSisteme de operare: procese și memorie
- Informatică · 5 întrebăriC++ pentru Bac: operatori și bucle
- Securitate cibernetică · 5 întrebăriSecuritate cibernetică: MFA, backup, raportare
- Informatică · 5 întrebăriAlgoritmi elementari