Depiction of Cobertura De Vértices

En matemáticas, en el campo de la teoría de grafos, una cobertura de vértices (en inglés, vertex covering) o simplemente cobertura de un grafo, es un conjunto de vértices cuyos elementos son adyacentes a todos los vértices o nodos del grafo. Es de especial interés encontrar pequeños conjuntos que cumplen esta propiedad. El problema de encontrar la menor cobertura de vértices se llama Problema de la cobertura de vértices y es NP-completo.

rdfs:comment
  • En matemáticas, en el campo de la teoría de grafos, una cobertura de vértices (en inglés, vertex covering) o simplemente cobertura de un grafo, es un conjunto de vértices cuyos elementos son adyacentes a todos los vértices o nodos del grafo. Es de especial interés encontrar pequeños conjuntos que cumplen esta propiedad. El problema de encontrar la menor cobertura de vértices se llama Problema de la cobertura de vértices y es NP-completo. (es)
foaf:depiction
foaf:isPrimaryTopicOf
rdfs:label
  • Cobertura de vértices (es)
Is foaf:primaryTopic of
dcterms:subject
dbpedia-owl:thumbnail
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 458223 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 2231 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 22 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 75842759 (xsd:integer)
dbpedia-owl:wikiPageWikiLink [19 values]
Is dbpedia-owl:wikiPageWikiLink of