Subiectul al II-lea, 2.

Bacalaureat 2024, 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 10 noduri, numerotate de la 1 la 10, este reprezentat prin vectorul de „tați” (8,1,4,5,0,9,4,5,4,3). Enumerați toate nodurile arborelui care au câte un singur descendent direct („fiu”). (6p.)

Arată baremul

Răspuns: 1, 3, 8, 9

2. Răspuns corect: 1, 3, 8, 9 - 6p. Se acordă numai 2p. dacă un singur nod este conform cerinței, numai 3p. dacă doar două noduri sunt conform cerinței, numai 4p. dacă doar trei noduri sunt conform cerinței și numai 5p. dacă au fost enumerate cinci sau șase noduri, dintre care patru sunt 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