Referate Bazele Informaticii

Referate Bazele Informaticii

Categorie: Informatica
Data adăugării: 26.09.2011
Descărcări: 175
Notă: 9 / 10 - 1 vot

Bazele informaticii


grafuri orientate

def se numeste graf orientat o pereche ordonata de multimi gx,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 gx,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.
se numeste graf partial al unui graf orientat gu,v un graf orientat g1 x,v cu v inclus in u deci este g insusi sau se obtine prin suprimarea unor arce.
se numeste subgraf al unui graf orientat gx,u un graf hy,v unde y inclus in x iar arcele din v sunt toate arcele din...

Etichete
referate, bazele, informaticii
statistici website
  • Total referate: 5897
  • Categorii: 21
  • Referate descarcate azi: 340