Exemplu de subiect AG

1) Este graful autocomplementar?(Argumentare)

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)