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