• Definirea structurii și elementelor unui graf neorientat
• Definirea structurii și elementelor unui graf orientat

Un graf neorientat este o pereche ordonată de multimi(X,U),unde:

• X este o mulțime finită și nevidă de elemente numite noduri sau vârfuri
• U este o mulțime de perechi neordonate din X,numite muchii

1. poate o poza si continuare cu exemplu rezolvat#

Un graf are următoarele elemente:

• Mulțimea nodurilor X - Mulțimea tuturor nodurilor grafului
• Multimea muchiilor U - Mulțimea tuturor muchiilor grafului
• Gradul nodului - Suma muchiilor formate cu ajutorul nodului respectiv
• Nod izolat - Un nod ce nu formează nici-o muchie
• Noduri terminale - Un nod ce formează o singură muchie
• Noduri adiacente - Noduri intre care există o muchie
• Nod si muchie incidente - Nodul face parte dintr-o muchie

• Matricea de adiacență - este o matrice a cu n linii și n coloane,în care elementele a[i,j] se definesc astfel:
  • a[i,j] = 1 ,dacă ∃ muchia [i,j] cu i≠j
  • a[i,j] = 0 ,în caz contrar
• Lista vecinilor nodului x - cuprinde toate nodurile care sunt extremități ale muchiilor ce trec prin nodul x
• Vectorul de muchii - mulțime ce conține toate muchiile grafului

• Un graf parțial este un graf obținut din graful inițial prin eliminarea uneia sau mai multor muchii
• Un subgraf este un graf obținut din graful inițial prin eliminarea unui număr de noduri impreună cu muchiile formate cu acele noduri