Academos
  1. Subiecte
  2. Bacalaureat
  3. Informatică mate-info, C
  4. 2024 iunie-iulie
  5. Subiectul I, 5.

Subiectul I, 5.

Bacalaureat 2024, Informatică mate-info, C, sesiunea iunie-iulie.

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

Pentru fiecare dintre itemii de la 1 la 5, scrieți pe foaia de examen litera corespunzătoare răspunsului corect. Fiecare răspuns corect se notează cu 4 puncte.

Cerința

4 puncte

Într-un graf neorientat, cu 10 muchii, două noduri au gradul 0, șase noduri au grade impare, iar celelalte noduri au grade pare, nenule. Indicați numărul maxim de noduri ale grafului.

a. 17 b. 15 c. 12 d. 10

Arată baremul

Răspuns: b

SUBIECTUL I 5b 5x4p.

Același item în alte lucrări

Sesiuni de examen

2026
2025
2024
2023
2022
2021

Simulări, modele de subiect și subiecte de rezervă

2026
2025

Toate variantele itemului Subiectul I, 5. pe o singură pagină

Exersează zilnic cu Academos

Aplicația pentru Evaluarea Națională și Bac. În curând pe:

  • App Store
  • Google Play