Cerința
4 puncteÎntr-un graf neorientat, cu 10 muchii, două noduri au gradul 0, șase noduri au grade impare, iar celelalte noduri au grade pare, nenule. Indicați numărul maxim de noduri ale grafului. a. 17 b. 15 c. 12 d. 10
Bacalaureat 2024, Informatică mate-info, Pascal, sesiunea iunie-iulie.
Î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.
Într-un graf neorientat, cu 10 muchii, două noduri au gradul 0, șase noduri au grade impare, iar celelalte noduri au grade pare, nenule. Indicați numărul maxim de noduri ale grafului. a. 17 b. 15 c. 12 d. 10
| 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: