Abrir menu principal

Alterações

2 bytes adicionados, 19h48min de 13 de setembro de 2008
m
XHTML-syntax
[[Imagem:Independent_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 />
 
Todo grafo tem ao menos um conjunto independente: o conjunto vazio. Um grafo pode ter vários conjuntos independentes distintos.
1 137 298

edições