Subiectul al II-lea, 2.

Bacalaureat 2026, Informatică mate-info, C, simularea națională.

Cerința

6 puncte

Un graf neorientat, fără cicluri, are 26 de muchii și două componente conexe. Pentru fiecare dintre cele două componente, scrieți un exemplu de număr de noduri, respectiv de număr de muchii. (6p.)

Arată baremul

2. Pentru răspuns corect - 6p. Se acordă câte 2p. pentru fiecare aspect (număr de noduri pentru prima componentă conexă, număr de muchii pentru prima componenta conexă cu numărul de noduri precizat, date pentru a doua componentă conexă) 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 rezervă iunie-iulie
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