luni, 9 mai 2011

Problema 2


 Se consideră un graf neorientat cu 5 noduri, etichetate cu câte o literă distinctă din
mulţimea {a, b, c, d, e}, în care orice nod etichetat cu o vocală este adiacent cu toate
nodurile etichetate cu consoane şi numai cu acestea, iar orice nod etichetat cu o consoană
este adiacent numai cu nodurile etichetate cu vocale. 

Câte muchii are acest graf?  

a.12 ; b. 6 c. 4 ; d. 3

Raspuns : b.6

Niciun comentariu:

Trimiteți un comentariu