Subiectul al II-lea, 2.

Bacalaureat 2024, Informatică mate-info, C, sesiunea iunie-iulie.

Un arbore cu 8 noduri, numerotate de la 1 la 8, este reprezentat prin vectorul de „tați”: (3,0,2,5,2,5,1,5).

Î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

Enumerați, în ordinea parcurgerii lor, nodurile celui mai lung lanț elementar care are extremitatea inițială în rădăcină. (6p.)

Arată baremul

Răspuns: 2,3,1,7

SUBIECTUL al II-lea, 2. Răspuns corect: 2,3,1,7 6p. Se acordă câte 2p. pentru fiecare aspect specific (lanț cu o extremitate în rădăcină, lanț elementar, lungime maximă a lanțului) 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