Exemplu de subiect AG


1) Este graful autocomplementar?(Argumentare)

graf

2) Construiti din G=(V,E) reprezentat cu ajutorul listelor de adiacenta,G2 cu aceeasi multime de varfuri in care 2 varfuri distincte sunt adiacente daca si numai daca in graful initial sunt conectate printr-un drum de lungime cel mult 2.Specificati si care este complexitatea algoritmului.

3) Sa se gaseasca toate perechile (n,m)N*x N* cu proprietatea ca graful bipartit complet Kn,m este planar.

4)Desenati un graf 3-regulat care nu are cuplaj perfect .(Argumantare)

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: