Ce exprimă gradul unui nod într-un graf simplu neorientat?
Exercițiu original Grile.app pentru Algoritmi și logica programării (FEAA, UAIC Iași), creat cu ajutorul AI. Nu este un subiect oficial de examen. Dă un test grilă la Algoritmi și logica programării
- 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 Algoritmi și logica programării
- 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ă?
- Când este adevărată conjuncția p ȘI q?
- Când este falsă disjuncția inclusivă p SAU q?
- Când este falsă implicația p → q?
- Toate întrebările și răspunsurile la Algoritmi și logica programării