Subiecte AG - VARIANTA 1 1. algoritmul de determinare a gradului unui varf 2. def grafului neorientat si elementele sale 3.

a) algoritmul lui Kosaraju b) parcurgerea grafului, pe care ti-l da el, cu ajutorul alg Kosaraju 4. arbore oarecare si arbore simplu b) parcurgerea in preordine si inordine c) reprezentarea grafului 5) lant, lant simplu, lant elementar, lant hamiltonian def si exemple 6) parcurgerea in adancime a algoritmului pe care ti-l da el Subiecte AG - VARIANTA 2 1)cod in c care sa determine gradul interior si cel exterior al unui nod dintr-u n graf orientat, ca si date de intrare se foloseste matricea de adiacenta 2)def la graf neorientat:gradul unui varf, graf partial, subgraf, graf complet s i exemple pt fiecare 3)Roy-Floyd-Warshall pe un graf dat de prof 4)arbore binar, arbore plin, a-postordine si a-preordine pt un graf dat de prof, si tabela de reprezentare fiu-frate 5)BF(BREADTH FIRST) pt un graf dat 6)def: lant hamiltonian,ciclu hamiltonian, graf hamiltonian si exemple pt fiecar e