Abrir menu principal

Alterações

1 byte removido ,  10h03min de 25 de abril de 2008
m
Trocando Image:Indipendente_set_graph.gif por Image:Independent_set_graph.gif (Siebrand: "Was in category "Duplicate", exact duplicate")
[[Imagem:Indipendente set graphIndependent_set_graph.gif|thumb|Um conjunto independente num grafo.]]
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>