CURS ALGORITMI SI PROGRAMARE: ALGORITMICA GRAFURILOR

Incarcat la data: 01 Decembrie 2008

Autor: andreya

Pret: 50 credite

5 (1 review)

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

Textul de mai sus reprezinta un extras din "CURS ALGORITMI SI PROGRAMARE: ALGORITMICA GRAFURILOR". Pentru versiunea completa a documentului apasa butonul Download si descarca fisierul pe calculatorul tau. Prin descarcarea prezentei lucrari stiintifice, orice utilizator al site-ului www.studentie.ro declara si garanteaza ca este de acord cu utilizarile permise ale acesteia, in conformitate cu prevederile legale ablicabile in domeniul proprietatii intelectuale si in domeniul educatiei din legislatia in vigoare.

In cazul in care intampini probleme la descarcarea fisierului sau documentul nu este nici pe departe ceea ce se doreste a fi te rugam sa ne anunti. Raporteaza o eroare

Important!

Referatele si lucrarile oferite de Studentie.ro au scop educativ si orientativ pentru cercetare academica.

Iti recomandam ca referatele pe care le downloadezi de pe site sa le utilizezi doar ca sursa de inspiratie sau ca resurse educationale pentru conceperea unui referat nou, propriu si original.

Jacheta usoara verde oliv inchis Jacheta usoara verde oliv inchis Descriere produs:Tip: jachetaCuloare: verde oliv inchisMaterial: usorDetalii: margini...
Jacheta usoara violet inchis Jacheta usoara violet inchis Descriere produs:Tip: jachetaCuloare: violet inchisMaterial: usorDetalii: margini...
Camasa alba in dungi Camasa alba in dungi Descriere produs:- camasa alba cu dungi albastre- imprimeu text pe partea din spate- guler...