---------------------------------------------------------------------
Un graf neorientat cu 6 noduri, numerotate de la 1 la 6, are mulțimea muchiilor {[1,2], [3,4], [3,5], [4,5]}. Indicați numărul de muchii care trebuie adăugate astfel încât graful obținut să fie conex.
---------------------------------------------------------------------
Teorie:
Un graf neorientat se numește graf conex dacă pentru oricare două vârfuri x și y diferite ale sale, există cel puțin un lanț care le leagă, adică x este extremitatea inițială și y este extremitatea finală.

În graful nostru apar 3 componente conexe, prin urmare mai avem nevoie de 2 muchii pentru a lega două componente de a treia.

Răspuns corect: 2
(Vezi <1-4.png> de pe site mdcoroiu.ro)
---------------------------------------------------------------------
a) 3
b) 1
c) 2 (*)
d) 4
---------------------------------------------------------------------
Răspuns corect: c) (a se citi și erata)

