Cerința
6 puncteUn graf neorientat cu 6 noduri, numerotate de la 1 la 6, are muchiile [1,2], [2,3], [2,4], [2,5], [4,5], [4,6], [5,6]. Scrieți listele de adiacență ale unui graf parțial al său care să fie conex și fără cicluri. (6p.)
Bacalaureat 2024, Informatică mate-info, C, sesiunea specială.
Î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 neorientat cu 6 noduri, numerotate de la 1 la 6, are muchiile [1,2], [2,3], [2,4], [2,5], [4,5], [4,6], [5,6]. Scrieți listele de adiacență ale unui graf parțial al său care să fie conex și fără cicluri. (6p.)
| 2026 | |
|---|---|
| 2025 | |
| 2024 |
|
| 2023 | |
| 2022 | |
| 2021 |
| 2026 | |
|---|---|
| 2025 |
Toate variantele itemului Subiectul al II-lea, 2. pe o singură pagină
Aplicația pentru Evaluarea Națională și Bac. În curând pe: