Subiectul al II-lea, 2.

Bacalaureat 2026, 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 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	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
2025	model simulare
2024	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