Conjunto independente: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m Bot: Adicionando: fa:مجموعه مستقل |
Página marcada como sem fontes (usando FastButtons) |
||
Linha 1:
{{Sem-fontes|data=agosto de 2010| arte=| Brasil=| ciência=| geografia=| música=| Portugal=| sociedade=|1=|2=|3=|4=|5=|6=}}
[[Ficheiro: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>.
| |||