Cerința
4 puncteUn graf neorientat cu 6 noduri, numerotate de la 1 la 6, are muchiile [1,2], [1,3], [2,3], [4,6]. Indicați numărul de componente conexe ale acestuia.
a. 1 b. 3 c. 5 d. 6
Bacalaureat 2022, 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 muchie are extremități distincte și oricare două muchii diferă prin cel puțin una dintre extremități.
Un graf neorientat cu 6 noduri, numerotate de la 1 la 6, are muchiile [1,2], [1,3], [2,3], [4,6]. Indicați numărul de componente conexe ale acestuia.
a. 1 b. 3 c. 5 d. 6
| 2026 | |
|---|---|
| 2025 | |
| 2024 | |
| 2023 | |
| 2022 | |
| 2021 |
| 2026 | |
|---|---|
| 2025 |
Toate variantele itemului Subiectul I, 4. pe o singură pagină
Aplicația pentru Evaluarea Națională și Bac. În curând pe: