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, C
- 2021 model
- Subiectul I, 5.
Subiectul I, 5.
Bacalaureat 2021, Informatică mate-info, C, model de subiect.
Î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.
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.
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 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