Ce exprimă gradul unui nod într-un graf simplu neorientat?
Exercițiu original Grile.app pentru Structuri de date și algoritmi (FMI, UBB Cluj-Napoca), creat cu ajutorul AI. Nu este un subiect oficial de examen. Dă un test grilă la Structuri de date și algoritmi
- A.Numărul muchiilor incidente nodului✓ Corect
- B.Numărul total de noduri din graf
- C.Distanța până la orice alt nod
- D.Numărul componentelor conexe
Răspuns corect: A – Numărul muchiilor incidente nodului
Explicație
Într-un graf simplu, fiecare vecin contribuie cu o muchie incidentă.
Sursă: Exercițiu original Grile.app, creat cu ajutorul AI. Nu este un subiect oficial de examen.
Alte întrebări de la Structuri de date și algoritmi
- Ce folosește programarea dinamică pentru a evita recalcularea acelorași subprobleme?
- Ce tip de structură permite, de regulă, căutare cu timp mediu așteptat O(1) sub ipoteze potrivite de dispersie?
- Ce reprezintă o invariantă de buclă?
- Ce condiție permite căutarea binară clasică într-un tablou?
- Care este ordinul asimptotic al timpului căutării binare, în cel mai nefavorabil caz, într-un tablou sortat cu n elemente?
- Care este ordinul asimptotic al timpului căutării liniare, în cel mai nefavorabil caz, într-un tablou cu n elemente?
- Toate întrebările și răspunsurile la Structuri de date și algoritmi