Câte muchii are un arbore neorientat cu n noduri, pentru n ≥ 1?
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.2n
- B.n − 1✓ Corect
- C.n + 1
- D.n²
Răspuns corect: B – n − 1
Explicație
Un arbore este conex și fără cicluri, deci are exact n − 1 muchii.
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 exprimă gradul unui nod într-un graf simplu neorientat?
- 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?
- Toate întrebările și răspunsurile la Algoritmi și logica programării