Cuprins

Grafuri Neorientate: - Definitie - Nod: - terminal - izolat - Drum :- definitie -elementar -neelementar -Circuit: -definitie -elementar -neelementar Incidenta: - Definitie Adiacenta: - Definitie

Definitie
Numim graf neorientat notat g(v,u) o pereche de doua multimi v,u in care v este o multime nevida finita numita multimea varfurilor sau a nodurilor si u este o multime de perechi de elemente din v care se numesc muchii. Graful neorientat este folosit pentru modelarea relatiilor simetrice.

Nod terminal
Se numeste nod terminal un nod care este incident cu o singura muchie. Ex: 1 2
4 6 5 3

-Nodul 3,4 si 6 sunt noduri terminale

Nod izolat
Se numeste nod izolat un nod care nu este adiacent cu nici un nod al grafului,adica nu se gaseste in extremitatea nici unei muchii. 1 2 Ex:
4 6 5 3

-Nodul 5 este nod izolat.

Drum
O succesiune de noduri este un drum intrun graf neorientat daca intre oricare doua noduri consecutive din succesiune exista muchie in graf.

Drum elementar
Drumul elementar este drumul format numai din elemente distincte Ex: 1 2
4 6 5 3

-4,1,2,3 este un drum elementar

Drum neelementar
Drumul neelementar este drumul in care cel putin unul din noduri se repeta.
1 4 6 5 2

-4,1,6,1,2,3 este un drum neelementar

Circuit
Este un drum incare nodul de inceput si nodul de sfarsit coincid. 1 2
4 6 5 3

-1,2,3,5,6,1 este un circuit

Circuit elementar
Circuitul elementar este circuitul in care nodul de inceput si nodul de sfarsit se repeta.
1 2 4 6 5

-1,2,3,5,6,1 este un circuit elementar

Circuit neelementar
Circuitul este circuitul care in afara de cele doua noduri de inceput si sfarsit mai exista o pereche de noduri care se repeta. 1 2 Ex:
4 6 5 3

-1,2,6,5,3,2,1- este un circuit neelementar

Incidenta
Spunem ca doua sau mai multe muchii sunt incidente intr-un nod daca acele muchii au o extremitate comuna in acel nod. 1 2 Ex: 4
6 5 3

-(1,4),(1,6),(1,2)-sunt incidente in nodul 1

Adiacenta
Spunem ca doua noduri sunt adiacente intr-un graf atunci cand cele doua noduri sunt conectate printr-o muchie.
1 4 6 5 2

-Adiacenti nodului 1 sunt :4,2,6