Cerința
6 puncteUn arbore cu 9 noduri, numerotate de la 1 la 9, are muchiile [1,8], [2,3], [2,5], [2,7], [4,5], [5,6], [5,8], [8,9]. Scrieți două noduri care pot fi alese drept rădăcină, astfel încât nodul 5 să aibă doi “frați”. (6p.)
- Subiecte
- Bacalaureat
- Informatică mate-info, C
- 2022 august
- Subiectul al II-lea, 2.
Subiectul al II-lea, 2.
Bacalaureat 2022, Informatică mate-info, C, sesiunea august.
În grafurile din cerințe oricare muchie are extremități distincte și oricare două muchii diferă prin cel puțin una dintre extremități.
Același item în alte lucrări
Sesiuni de examen
| 2026 | |
|---|---|
| 2025 | |
| 2024 | |
| 2023 | |
| 2022 |
|
| 2021 |
Simulări, modele de subiect și subiecte de rezervă
| 2026 | |
|---|---|
| 2025 |
Toate variantele itemului Subiectul al II-lea, 2. pe o singură pagină
Exersează zilnic cu Academos
Aplicația pentru Evaluarea Națională și Bac. În curând pe:
- App Store
- Google Play