Bacalaureat 2023, Informatică mate-info, Pascal, 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.
Un graf neorientat admite un ciclu eulerian, de lungime 11, precum și un ciclu hamiltonian, de lungime 7. Indicați numărul de muchii care pot fi eliminate din graf, astfel încât graful parțial obținut să fie arbore.
a. 2 b. 3 c. 4 d. 5
| 2026 | |
|---|---|
| 2025 | |
| 2024 | |
| 2023 | |
| 2022 | |
| 2021 |
| 2026 | |
|---|---|
| 2025 |
Toate variantele itemului Subiectul I, 5. pe o singură pagină
Aplicația pentru Evaluarea Națională și Bac. În curând pe:
