Scribd
Încărcați
238 vizualizări1 pagină

Subiecte Grafuri

Încărcat de

Ionut Oprisan
Drepturi de autor
© Attribution Non-Commercial (BY-NC)
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca DOC, PDF, TXT sau citiți online pe Scribd
238 vizualizări1 pagină

Subiecte Grafuri

Încărcat de

Ionut Oprisan
Drepturi de autor
© Attribution Non-Commercial (BY-NC)
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca DOC, PDF, TXT sau citiți online pe Scribd
Sunteți pe pagina 1/ 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. 2. 3. 4. def :graf partial, graf hamiltonian, cocircuit, nr de stabilitate interna, istm, reprez grafurilor sub forma de matrice de incidenta algoritmul pt determinarea componentelor conexe. Exemplu si implementare 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. prob cu prietenul prietenului

..... :D ....George va ajuta .....:D.....

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