Cerința
4 puncteUn graf neorientat complet are 21 de noduri. Indicați numărul de muchii ce pot fi eliminate, astfel încât graful parțial obținut să fie conex și fără cicluri.
a. 211 b. 209 c. 190 d. 188
- Subiecte
- Bacalaureat
- Informatică mate-info, Pascal
- 2021 model
- Subiectul I, 5.
Subiectul I, 5.
Bacalaureat 2021, Informatică mate-info, Pascal, model de subiect.
Pentru fiecare dintre itemii de la 1 la 5, scrieți pe foaia de examen litera corespunzătoare răspunsului corect. Fiecare răspuns corect se notează cu 4 puncte.
În grafurile din cerințe oricare arc/muchie are extremități distincte și oricare două arce/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 și modele de subiect
| 2026 | |
|---|---|
| 2025 |
Toate variantele itemului Subiectul I, 5. pe o singură pagină
Exersează zilnic cu Academos
Aplicația pentru Evaluarea Națională și Bac. În curând pe:
- App Store
- Google Play