Depiction of Cobertura De Aristas

En teoría de Grafos, una cobertura de aristas de un grafo es un conjunto de aristas donde cada vertice del grafo es incidente en al menos en una arista del conjunto. En ciencias de la computación, el problema de la cobertura mínima de arista es el problema de encontrar una cobertura de aristas de tamaño mínimo. Este es un problema de optimización que pertenece a la clase de problemas de covertura y puede resolverse en tiempo polinomial.

Authorlink
  • David S. Johnson (es)
  • Michael R. Garey (es)
rdfs:comment
  • En teoría de Grafos, una cobertura de aristas de un grafo es un conjunto de aristas donde cada vertice del grafo es incidente en al menos en una arista del conjunto. En ciencias de la computación, el problema de la cobertura mínima de arista es el problema de encontrar una cobertura de aristas de tamaño mínimo. Este es un problema de optimización que pertenece a la clase de problemas de covertura y puede resolverse en tiempo polinomial. (es)
foaf:depiction
First
  • David S. (es)
  • Michael R. (es)
foaf:isPrimaryTopicOf
Isbn
  • 0 (xsd:integer)
rdfs:label
  • Cobertura de aristas (es)
Last
  • Garey (es)
  • Johnson (es)
Is foaf:primaryTopic of
Publisher
  • W.H. Freeman (es)
dcterms:subject
dbpedia-owl:thumbnail
Title
Urlname
  • EdgeCover (es)
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 4366274 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 1950 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 12 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 65010391 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [12 values]
Is dbpedia-owl:wikiPageWikiLink of
Year
  • 1979 (xsd:integer)