Subiectul al II-lea, 2.

Bacalaureat 2022, Informatică mate-info, C, sesiunea specială.

Î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, are muchiile [1,2], [1,3], [1,4], [1,5], [2,3], [2,4], [2,5], [3,5], [4,6], [5,6]. Scrieți mulțimea muchiilor unui subgraf al acestui graf, care să fie complet și să aibă un număr maxim de noduri. (6p.)

Arată baremul

Răspuns: {[1,2], [1,3], [1,5], [2,3], [2,5], [3,5]}

2. Răspuns corect: [1,2], [1,3], [1,5], [2,3], [2,5], [3,5] 6p. Se acordă numai 3p. dacă s-au precizat nodurile/muchiile unui subgraf complet dar care are 3 noduri, și numai 4p. dacă s-au precizat doar nodurile unui subgraf 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 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