Conjunto independente: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m Bot: Adicionando: es:Conjunto independiente |
m Trocando Image:Indipendente_set_graph.gif por Image:Independent_set_graph.gif (Siebrand: "Was in category "Duplicate", exact duplicate") |
||
Linha 1:
[[Imagem:
Na [[teoria dos grafos]], um '''conjunto independente''' de um grafo <math>G</math> é um conjunto <math>S</math> de vértices de <math>G</math> tal que não existem dois vértices adjacentes contidos em S. Em outras palavras, se <math>a</math> e <math>b</math> são vértices quaisquer de um conjunto independente, não há aresta entre <math>a</math> e <math>b</math>.<br>
| |||
