Academos
  1. Subiecte
  2. Bacalaureat
  3. Informatică mate-info, Pascal
  4. 2024 iunie-iulie
  5. Subiectul al II-lea, 2.

Subiectul al II-lea, 2.

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

Precizare generală a lucrării: Î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 8 noduri, numerotate de la 1 la 8, este reprezentat prin vectorul de „tați”: (3,0,2,5,2,5,1,5). 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

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
2025
2024
2023
2022
2021

Simulări și modele de subiect

2026
2025

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

Exersează zilnic cu Academos

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

  • App Store
  • Google Play