Subiectul al II-lea, 2.

Bacalaureat 2023, Informatică mate-info, Pascal, simularea națională.

Î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.

Cerința

6 puncte

Un arbore cu 7 noduri, numerotate de la 1 la 7, este reprezentat prin vectorul de „tați” (4,1,1,0,7,4,4). Scrieți trei muchii care i se pot adăuga, astfel încât graful obținut să fie eulerian. (6p.)

Arată baremul

SUBIECTUL al II-lea, 2. Pentru rezolvare corectă - 6p. Se acordă numai 2p. dacă s-a adăugat cel puțin o muchie cu extremități cu grad inițial impar, dar fără obținerea unui graf eulerian, și numai 4p. dacă s-a obținut un graf eulerian dar numărul de muchii adăugate nu este conform cerinței.

Același item în alte lucrări

Sesiuni de examen

2026	iunie-iulie
2025	iunie-iulie august
2024	iunie-iulie august
2023	iunie-iulie august
2022	iunie-iulie august
2021	iunie-iulie

Simulări și modele de subiect

2026	model simulare
2025	model simulare

Toate variantele itemului Subiectul al II-lea, 2. pe o singură pagină

Toată lucrarea, cu PDF și corectare

Exersează zilnic cu Academos

Aplicația pentru Evaluarea Națională și Bac. În curând pe:

App Store
Google Play