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

Subiectul al II-lea, 2.

Bacalaureat 2022, Informatică mate-info, Pascal, simularea națională.

În grafurile din cerințe oricare muchie are extremități distincte și oricare două muchii diferă prin cel puțin una dintre extremități.

Cerința

6 puncte

Într-un arbore cu rădăcină un nod se află pe nivelul x dacă lanțul elementar care are o extremitate în nodul respectiv și cealaltă extremitate în rădăcina arborelui are lungimea x. Pe nivelul 0 se află un singur nod (rădăcina). Un arbore cu rădăcină are 10 noduri și este reprezentat prin vectorul de „tați” (10,5,5,10,0,10,9,2,5,2). Enumerați trei dintre frunzele situate în arbore pe niveluri impare. (6p.)

Arată baremul

2. Pentru răspuns corect - 6p. Se acordă câte 2p. pentru fiecare dintre cele trei noduri conform cerinței (oricare dintre nodurile 1, 3, 4, 6).

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