Cerința
4 puncteUn graf orientat fără circuite are 10 vârfuri. Indicați numărul maxim de arce ale grafului.
a. 10 b. 45 c. 50 d. 90
Bacalaureat 2025, Informatică mate-info, C, sesiunea iunie-iulie.
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 fără circuite are 10 vârfuri. Indicați numărul maxim de arce ale grafului.
a. 10 b. 45 c. 50 d. 90
| 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: