Cerința
4 puncteOricare dintre cele 5 vârfuri ale unui graf orientat are proprietatea că suma dintre gradul său extern și gradul său intern este 4. Indicați lungimea maximă a unui drum elementar în acest graf.
a. 10 b. 8 c. 4 d. 3
- Subiecte
- Bacalaureat
- Informatică mate-info, C
- 2024 specială
- Subiectul I, 5.
Subiectul I, 5.
Bacalaureat 2024, Informatică mate-info, C, sesiunea specială.
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, 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