Randul I

1. Dati definitia completa a urmatoarelor notiuni: graf simetric, drum elementar, graf linie,

multime interior stabila, fata a unui graf planar, grafbipartit.
2. Scrieti o functie care realizeaza onversia reprezentarii unui graf din matricea de
adiacenta A in lista succesorilor definita de vectorii unidimensionali Alfa si Beta.
3. Nucleul unui graf
4. Algoritmul lui Bellman-Kalaba: exeplu si implementare.
5. Una din problemele rezolvate

Randul II

1. Definiti: graf simplu, graf tare conex, indice cromatic, graf aciclic, punct de articulatie,

retea de transport.
2. Scrieti o functie care realizeaza conversia reprezentarii unui graf din matricea de
adiacenta din lista predecesorilor definita de vectorii unidimensionali alfa si beta.
3. Multimea interior stabila a unui graf.
4. Algoritmul lui Kruskal: exemplu si implementare.
5. Problema cu companie petroliera.

Randul III

1. Definitii: graf partial, graf Hamiltonian, cocircuit, numar de stabilitate interna, istm,

fluxul unui graf
2. Conversie incidenta in adiacenta
3. Multimi exterior stabile ale unui graf
4. Algoritmul lui Floyd-Warshall : exemplu si implementare
5. Problema cu truneu de tenis