Bazele informaticii

Descriere referat

| Referate informatica | Bac 2008 informatica | Recomanda unui prieten

Bazele informaticii

Grafuri orientate

Def: Se numeste graf orientat o pereche ordonata de multimi G=(X,U) unde X este o multime finita si nevida numita multimea varfurilor (nodurilor) iar U este multimea formata din perechi ordonate de elemente distincte din X numita multimea arcelor.
Def2: Se numeste graf orientat o pereche ordonata G=(X,U) unde X este o multime finita si nevida numita multimea varfurilor ; U este o familie de perechi ordonate de varfuri din X, numita familia de arce.
Numim grad exterior al unui varf x, notat d+ (x), numarul arcelor de forma (x,y) apartinand lui U.
Numim grad interior al unui varf x, notat d- (x), numarul arcelor de forma (y,x) apartinand lui U.

Publicitate

| Publicitate aici

Descarca referat

| Adaugat de danionutrazvan | 87 descarcari | 603 afisari

Referatul Bazele informaticii - informatica pe care doriti sa-l downloadati face parte din referatele gratuite ale siteului.

In cazul in care apar erori de orice fel, sau daca doriti sa reclamati un material ca fiind plagiat ori de o calitate inacceptabila, ne puteti contacta oricand accesand pagina de Contact a site-ului.