Conceito
Componente conexa: Seja G = (V, E) um grafo não orientado e seja G′ ⊆ G um subgrafo. Dizemos que G′ é uma componente conexa de G se, para todos u, v ∈ VG′, existe algum caminho em G ligando u a v.
Parte 11 de 11 — Componente conexa
Componente conexa: Seja G = (V, E) um grafo não orientado e seja G′ ⊆ G um subgrafo. Dizemos que G′ é uma componente conexa de G se, para todos u, v ∈ VG′, existe algum caminho em G ligando u a v.