Свързани subgraph на графика към които няма връх могат да се добавят и то все още е свързан. Официално определение: дадена графика G = (V, E), subgraph S = (V ", E') е максимално свързана компонента, ако

• S е свързан и
• за всички върховете u такива че u∈ V и вие ∉ V" няма няма връх v∈ V "за които (u, v) ∈ д.