Subiectul al II-lea, 2.

Bacalaureat 2024, 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 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

SUBIECTUL al II-lea, 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	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