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...