Sunteți pe pagina 1din 1

 

 Nr1:
1.definiti: graf simetric, drum elementar, graf linie, multime interior stabile, fata
a unui graf plan
2.parcugerea grafurilor in adancime : exemplu, algoritm.
3.algoritmul lui belman kalaba exemplu si implementare.
4.prob cu speologii

nr 2:
1.def :graf simplu, graf tare conex, graf aciclic, punct de articulatie, indice
cromatic
2.reprezentarea grafurilor sub forma de lista a succesorilor 
3.algoritmul lui Floyd-Warshall hu. Exemplu si implementare
4.prob cu companie petroliera

nr 3 :
1.def :graf partial, graf hamiltonian, cocircuit, nr de stabilitate interna, istm,
2.reprez grafurilor sub forma de matrice de incidenta
3.algoritmul pt determinarea componentelor conexe. Exemplu si implementare
4.prob cu turneu de tenis

nr 4:
1.def: graf antisimetric, graf conex, graf planar, nr cromatic, multime de
articulatie
2.reprezentarea grafurilor ca si liste ale arcelor 
3.algoritmul lui Prim pt determinarea arb. partial de cost minim exemplu si
implementare
4 . p r o b   c u   p r i e t e n u l   p r i e t e n u l u i .....

S-ar putea să vă placă și