Cerința
4 puncteUn graf orientat are 6 vârfuri, numerotate de la 1 la 6, și arcele (1,2), (1,6), (2,3), (3,1), (3,4), (4,5), (5,3), (5,6). Indicați un circuit elementar al acestui graf.
a. 1,2,3 b. 1,2,3,1 c. 1,2,3,4,5,3,1 d. 1,2,3,4,5,6,1
Bacalaureat 2025, 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.
Un graf orientat are 6 vârfuri, numerotate de la 1 la 6, și arcele (1,2), (1,6), (2,3), (3,1), (3,4), (4,5), (5,3), (5,6). Indicați un circuit elementar al acestui graf.
a. 1,2,3 b. 1,2,3,1 c. 1,2,3,4,5,3,1 d. 1,2,3,4,5,6,1
| 2026 | |
|---|---|
| 2025 | |
| 2024 | |
| 2023 | |
| 2022 | |
| 2021 |
| 2026 | |
|---|---|
| 2025 | |
| 2024 |
Toate variantele itemului Subiectul I, 4. pe o singură pagină
Aplicația pentru Evaluarea Națională și Bac. În curând pe: