Matemática Discretapara Engenheiros

Estruturas, provas e intuição

EN | PT

Teoria dos Grafos → Fundamentos

Parte 11 de 11 — Componente conexa

Série: Fundamentos Parte 11 de 11
1 2 3 4 5 6 7 8 9 10 11

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.


A B C D E
Neste exemplo, tomando G' ⊆ G com VG' = {A, B, C, D, E}, existe caminho entre quaisquer dois vértices de VG'. Logo, G' é uma componente conexa de G.