Grafic conectat
Salt la navigare Salt la căutare 
Un grafic conectat cu 4 noduri și 4 margini
În teoria graficelor , se spune că un grafic G = (V, E) este conectat dacă, pentru fiecare pereche de vârfuri (u, v) ∈ V, există o cale care leagă uav [1] . Un subgraf maxim conectat al unui grafic nedirecționat se numește o componentă conectată a acelui grafic. În consecință, un grafic este conectat dacă este compus dintr-o singură componentă conectată.
Notă
- ^ Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Introducere în algoritmi. MIT Press, 2009 (ediția a treia).
