Academos
  1. Subiecte
  2. Bacalaureat
  3. Informatică mate-info, C
  4. 2024 specială
  5. Subiectul al II-lea, 2.

Subiectul al II-lea, 2.

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

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

Cerința

6 puncte

Un graf neorientat cu 6 noduri, numerotate de la 1 la 6, are muchiile [1,2], [2,3], [2,4], [2,5], [4,5], [4,6], [5,6]. Scrieți listele de adiacență ale unui graf parțial al său care să fie conex și fără cicluri. (6p.)

Arată baremul

SUBIECTUL al II-lea, 2. Pentru răspuns corect - 6p. Se acordă câte 2p. pentru fiecare aspect specific (liste de adiacență ale unui graf parțial, graf conex, graf fără cicluri) conform cerinței.

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 al II-lea, 2. pe o singură pagină

Exersează zilnic cu Academos

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

  • App Store
  • Google Play