iunie 2014

ALGORITMICA GRAFURILOR. Subiecte de examen.

1. Siruri grafice. Teorema de caracterizare.
2. Arbori. Proprietati ale arborilor.
3. Grafuri bipartite. Teorema de caracterizare a lui KONIG.
4. Grafuri planare. Teorema poliedrala alui EULE.
5. Grafuri planare regulate. !ullerene.
. "amiltoneitate in grafuri planare. Teorema lui GIN#EG.
!. $olorarea grafurilor. Teorema lui TAIT %i teorema celor cinci culori.
". $one&itate. Teorema lui '"ITNE(.
#. Arbori. Omizi. Teorema de caracterizare a gradelor. Teorema lui $OL#UN.
10. $odificare PU!!E) NE*ILLE %i E+,ON+S- +e%crere %i e&emple.
Aplicatie- teoremele lui $A(LE( %i ,OON.
11. Arbori partiali in grafuri cu muc.iile ponderate. Algoritmul lui PI,.
12. Arbori partiali in grafuri cu muc.iile ponderate. Algoritmul lui +I/KSTA.
13. Linii .amiltoniene. Teorema lui +IA$.
14. Linii euleriene. Teorema lui EULE. +e%compuneri euleriene in lanturi.
15. $upla0e. Teprema lui "ALL.
1. $upla0e. Teorema lui #ENSTEIN. +e%compuneri de cardinal minim in cupla0e a
multimii muc.iilor.
1!. $upla0e. Algoritmul UNGA %i algoritmul KU"N1,UNKES.
1". etele de tran%port. Teorema %i algoritmul !O+1!ULKESON.
Ob$e%&atii.
2. !iecare %tudent %e 3a prezenta la e&amen cu li%ta cu %ubiecte- 4ALGOIT,I$A
GA!UILO. Subiecte de e&amen5.
6. Am trimi% impreuna cu li%ta %ubiectelor %i un material care completeaza ultimul cur%-
4etele de tran%port5.