Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03315801n
Noun Concept
Categories: Problemas computacionales de teoría de grafos, Problemas NP-completos, Invariantes de grafos, Operaciones en grafos
ES
conjunto independiente  conjunto estable  Problema del conjunto independiente  conjunto independiente máximo  problema conjunto independiente
ES
En teoría de grafos, un conjunto independiente o estable es un conjunto de vértices en un grafo tal que ninguno de sus vértices es adyacente a otro. Wikipedia
English:
graph theory
Definitions
Relations
Sources
ES
En teoría de grafos, un conjunto independiente o estable es un conjunto de vértices en un grafo tal que ninguno de sus vértices es adyacente a otro. Wikipedia
IS A
grafo nulo
subgrafo inducido
HAS KIND
conjunto independiente maximal
OPPOSITE OF
clique
Wikipedia
ES
conjunto independiente
Wikidata
ES
conjunto independiente
Wikipedia Redirections
ES
Conjunto estable, Problema del conjunto independiente
Wikidata Alias
ES
conjunto estable
Wikipedia Translations
ES
conjunto independiente, conjunto independiente máximo, problema conjunto independiente, problema de conjunto independiente

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License