Grafuri Neorientate

Grafuri Neorientate

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

Grafuri neorientate


definitie
se numeste graf neorientat, o pereche ordonata de multimi notata gx,u, unde xx1,x2,,xn este o multime finite si nevida de elemnte numite noduri sau varfuri, iar uu1,u2,,un este o multime de perechi neordonate de elemente din x numite muchii.
asadar un neorientat poate fi reprezentat sub forma unei figure geometrice alcatuite din punctenoduri,varfuri si linii drepte sau curbe care unesc aceste puncte muchii,arce.
exemplu
gx,u x1,2,3,4,5,6,7,8,9,10 u1,21,31,52,36,76,107,88,99,10

pentru o muchie ukx,y, vom spune ca
varfurile x si y sunt adiacente si se numesc extremitatile muchiei uk
muchia uk si varful x sunt incidente in grafla fel, muchia uk si varful b
muchia x,y este totuna cu y,x nu exista o orientare a muchiei
doua muchii care au o extremitate comuna se numesc incidente.
definitie
gradul unui varf x, notat dx, reprezinta numarul muchiilor care trec prin no...

Etichete
grafuri, neorientate
Referate populare
statistici website
  • Total referate: 5897
  • Categorii: 21
  • Referate descarcate azi: 406