Subiectul al II-lea, 2.

Bacalaureat 2021, 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.

Listele de adiacență: 1: 2,6 2: 1,4,6 3: 5,6 4: 2,5 5: 3,4,6 6: 1,2,3,5

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.)

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.

Reguli generale:

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 simulare
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