Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03369115n
Noun Concept
Categories: Teoria dos grafos, Problemas NP-completos
PT
cobertura de vértices  problema da cobertura de vértices
PT
Na matemática, na disciplina de teoria dos grafos, uma cobertura de vertices de um grafo é um conjunto de vértices tal que cada aresta do grafo é incidente a pelo menos um vértice do conjunto. Wikipedia
Portuguese:
teoria dos grafos
Definitions
Relations
Sources
PT
Na matemática, na disciplina de teoria dos grafos, uma cobertura de vertices de um grafo é um conjunto de vértices tal que cada aresta do grafo é incidente a pelo menos um vértice do conjunto. Wikipedia
IS A
problema computacional
conjunto
PART OF
21 problemas NP-completos de Karp
DIFFERENT FROM
cobertura de vértices
Wikipedia
PT
cobertura de vértices (teoria dos grafos)
Wikidata
PT
cobertura de vértices, problema da cobertura de vértices

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