Referate Scoala

Grafuri Neorientate

Referate Scoala

Grafuri Neorientate

Adaugat la data : 02.09.2010
Nume referat: Grafuri neorientate
Categorie: Informatica
Uploader: Razvan
Accesari: 552
Marime: 60.5 Kb
Descarca Descarca

Preview Grafuri Neorientate

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 nodul x incidente cu nodul x. exemplu d13, d22, d40, d51. un varf care are gradul 0 se numeste varf izolatde exemplu varful 4. un varf care are gradul 1 se numeste varf terminalde exemplu varful 5. propozitie fie gx,u un graf neorientat cu in noduri si m muchii, suma gradelor tuturor nodurilor este egala cu 2m. intr-un graf neorientat numarul nodurilor de grad impar este un numar par. se numeste graf partial al grafului gx,u un graf neorientat gx,v, unde vx. altfel spus, un graf g a lui g, este chiar g sau se obtine din g pastrand toate varfurile si suprimand niste muchii. se numeste subgraf al grafului gx,u ungraf neorientat hy,v, unde yx iar v contine toate muchiile din u care au ambele extremitati in multimea y. reprezentarea grafurilor neorientate cele mai cunoscute forme de reprezentare ale unui astfel de graf sunt matricea de adiacenta, listele vecinilor si vectorul muchiilor. matricea de adiacenta...


Info: Textul de mai sus reprezinta un extras din referatul "Grafuri neorientate". Pentru versiunea completa a documentului apasa butonul Download. In cazul in care intampini probleme la descarcare te rugam sa ne anunti
Taguri: Informatica, Referate Informatica, Grafuri neorientate

Referat12.com Este locul perfect de unde iti poti strange informatii pentru un referat, proiect sau o documentare intr-un anumit domeniu. Referate din toate domeniile pentru gimnaziu, liceu si facultate, clasate pe categorii.
Catalog: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z / Alfabet-cautari: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Copyright © 2010 - 2019 Referat12.com
Grafuri Neorientate