Glosar de teoria grafurilor

De la Wikipedia, enciclopedia liberă
Sari la navigare Sari la căutare


Acest articol prezintă un index al conceptelor din teoria grafurilor.

A[modificare | modificare sursă]

  • Adiacență
  • Arbore

C[modificare | modificare sursă]

D[modificare | modificare sursă]

  • Diametru
  • drum - șir finit sau infinit de muchii care unesc o succesiune de noduri care sunt distincte.

E[modificare | modificare sursă]

  • Excentricitate

F[modificare | modificare sursă]

G[modificare | modificare sursă]

  • graf - ansamblu a două mulțimi disjuncte, între care s-a stabilit o corespondență și reprezentat ca un grup de puncte pentru noduri, iar acestea sunt unite două câte două de linii sau curbe pentru muchii.
  • graf biconex - graf 2-conex, v. graf k-conex.
  • graf bipartit - gtaf ale cărui noduri pot fi împărțite în două mulțimi disjuncte.
  • graf chimic - graf care reprezintă formula structurală a unui compus chimic.
  • graf complet - graf neorientat în care fiecare pereche de noduri este conectată printr-o muchie unică.
  • graf k-conex - graf cu mai mult de k noduri și care rămâne conex ori de câte ori sunt eliminate mai puțin de k noduri.
  • graf orientat - graf ale cărui muchii au asociat un sens.
  • graf planar - graf care poate fi încorporat într-un plan, astfel încât muchiile sale să se intersecteze doar în noduri.
  • graf poliedric - graf 3-conex, v. graf k-conex.
  • graf triconex - graf 3-conex, v. graf k-conex.
  • graf turneu - graf complet, orientat.

O[modificare | modificare sursă]

  • Orientare

P[modificare | modificare sursă]

  • Pădure

R[modificare | modificare sursă]

  • Rădăcină

S[modificare | modificare sursă]

  • subgraf indus (al unui graf) - alt graf, format dintr-o submulțime a nodurilor grafului și din toate muchiile (din graful originar) care conectează perechile de noduri din acea submulțime.

T[modificare | modificare sursă]