CURS ALGORITMI SI PROGRAMARE: ALGORITMICA GRAFURILOR

ALGORITMICA GRAFURILOR Cuprins 1.LABORATOR 12 1.1.CREAREA UNUI ARBORE BINAR SI PARCURGEREA SA PRIN CELE 3 FORME: RSD, SRD,SDR2 2.LABORATOR 24 2.1.CITIREA UNUI GRAF4 2.2.OBTINEREA DINTR-UN GRAF A UNUI ALT GRAF PRIN CONTRACTIE.4 3.LABORATOR 36 3.1.AVAND DAT UN GRAF,DETERMINATI UN SUBGRAF AL SAU.6 3.2.AVAND DAT UN GRAF,DETERMINATI UN GRAF PARTIAL AL SAU.6 3.3.DETERMINATI VECINII UNUI VARF AL UNUI GRAF.8 3.4.DETERMINATI GRADELE VARFURILOR UNUI GRAF,GRADUL MINIM SI GRADUL MAXIM.8 3.5.DETERMINATI W+(A)-MULTIMEA ARCELOR INCIDENTE CU A CATRE EXTERIOR, W- (A)-MULTIMEA ARCELOR INCIDENTE CU A CATRE INTERIOR SI VECINII LUI A, UNDE A ESTE O SUBMULTIME DE VARFURI ALE GRAFULUI.10 3.6.VERIFICATI DACA UN GRAF ESTE SIMETRIC/ANTISIMETRIC.11 4.LABORATOR 412 4.1.DETERMINATI DACA DOUA GRAFURI SUNT IZOMORFE.12 5.LABORATOR 514 5.1.ALGORITMUL ROY-WARSHALL.14 5.2.ALGORITMUL ROY-FLOYD14 5.3.ALGORITMUL LUI DIJKSTRA16 6.LABORATOR 618 6.1.ALGORITMUL BELLMAN-FORD18 6.2.ALGORITMUL LUI PRIM19 6.3.ALGORITMUL LUI KRUSKAL20 7.LABORATOR 724 7.1.COLORARAREA SECVENTIALA A UNUI GRAF24 7.2.COLORAREA SECVENTIALA(ALGORITMUL LARGER FIRST)25 8.LABORATOR 828 8.1.ALGORITMUL FORD-FULKERSON28