| Property |
Value |
| dbo:abstract
|
- En teoría de Grafos , una cobertura de aristas de un grafo es un conjunto de aristas donde cada vértice 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 cobertura y puede resolverse en tiempo polinomial. (es)
- En teoría de Grafos , una cobertura de aristas de un grafo es un conjunto de aristas donde cada vértice 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 cobertura y puede resolverse en tiempo polinomial. (es)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
| |
| dbo:wikiPageRevisionID
| |
| prop-es:authorlink
|
- David S. Johnson (es)
- Michael R. Garey (es)
- David S. Johnson (es)
- Michael R. Garey (es)
|
| prop-es:first
|
- David S. (es)
- Michael R. (es)
- David S. (es)
- Michael R. (es)
|
| prop-es:isbn
| |
| prop-es:last
|
- Johnson (es)
- Garey (es)
- Johnson (es)
- Garey (es)
|
| prop-es:publisher
|
- W.H. Freeman (es)
- W.H. Freeman (es)
|
| prop-es:title
| |
| prop-es:urlname
|
- EdgeCover (es)
- EdgeCover (es)
|
| prop-es:year
| |
| dct:subject
| |
| rdfs:comment
|
- En teoría de Grafos , una cobertura de aristas de un grafo es un conjunto de aristas donde cada vértice 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 cobertura y puede resolverse en tiempo polinomial. (es)
- En teoría de Grafos , una cobertura de aristas de un grafo es un conjunto de aristas donde cada vértice 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 cobertura y puede resolverse en tiempo polinomial. (es)
|
| rdfs:label
|
- Cobertura de aristas (es)
- Cobertura de aristas (es)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is owl:sameAs
of | |
| is foaf:primaryTopic
of | |
