Subiectul al II-lea, 2.

Bacalaureat 2023, Informatică mate-info, C, 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	specială iunie-iulie
2025	specială iunie-iulie august
2024	specială iunie-iulie august
2023	specială iunie-iulie august
2022	specială iunie-iulie august
2021	specială iunie-iulie august

Simulări, modele de subiect și subiecte de rezervă

2026	model simulare rezervă iunie-iulie
2025	model

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