Připojené subgraph grafu, na které žádný vrchol mohou být přidány a to být stále připojen. Formální definice: vzhledem grafu G = (V, E), subgraph S = (V', E') je maximálně připojených komponent, pokud

• S je připojen a
• pro všechny vrcholy u takové že u∈ V a ∉ V' neexistuje žádný vrchol v∈ V' pro které (u, v) ∈ E.