Subiectul al II-lea, 2.

Bacalaureat 2021, Informatică mate-info, C, 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

Un graf neorientat cu 6 noduri, numerotate de la 1 la 6, este reprezentat prin listele de adiacență alăturate. Pentru acest graf scrieți un lanț care să nu fie elementar, precum și un ciclu elementar. (6p.)

1: 2,6 2: 1,4,6 3: 5,6 4: 2,5 5: 3,4,6 6: 1,2,3,5

Pagina din subiect cu figura sau tabelul itemului — Pagina din subiectul oficial.

Arată baremul

SUBIECTUL al II-lea / 2. Pentru rezolvare corectă - 6p. -scriere a unui lanț conform cerinței (*) - 3p. -scriere a unui ciclu conform cerinței (**) - 3p.

(*) Se acordă numai 2p. dacă s-a precizat un lanț, dar care este elementar. (**) Se acordă numai 2p. dacă s-a precizat un ciclu, dar care nu este elementar.

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