Subiectul al II-lea, 2.

Bacalaureat 2025, Informatică mate-info, Pascal, sesiunea iunie-iulie.

Listele de adiacență: 1: 2, 3, 4, 6 2: 1, 3, 5 3: 1, 2, 5 4: 1, 5, 6 5: 2, 3, 4, 6 6: 1, 4, 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. Scrieți mulțimea nodurilor și mulțimea muchiilor unui subgraf al acestuia, fără noduri izolate, care să fie graf eulerian. (6p.)

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

Arată baremul

SUBIECTUL al II-lea, 2. Pentru răspuns corect - 6p. Se acordă câte 2p. pentru fiecare aspect (mulțime a nodurilor unui subgraf fără noduri izolate, mulțime a muchiilor unui subgraf corespunzător mulțimii nodurilor alese, graf eulerian) 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 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