In the mathematical discipline of graph theory, an edge cover of a graph is a set of edges such that every vertex of the graph is incident to at least one edge of the set. In computer science, the minimum edge cover problem is the problem of finding an edge cover of minimum size. It is an optimization problem that belongs to the class of covering problems and can be solved in polynomial time.
| Property | Value |
|---|
| dbpedia-owl:thumbnail
| |
| dbpprop:abstract
|
- In the mathematical discipline of graph theory, an edge cover of a graph is a set of edges such that every vertex of the graph is incident to at least one edge of the set. In computer science, the minimum edge cover problem is the problem of finding an edge cover of minimum size. It is an optimization problem that belongs to the class of covering problems and can be solved in polynomial time.
- Sia G=(V,E) un grafo in cui V è l'insieme dei nodi ed E l'insieme degli archi, un edge cover e' quel sottografo non necessariamente connesso (si può presentare anche come una foresta) tale che l'insieme degli archi delle Edge Cover sia costruito in modo tale che tutti i nodi siano estremi di un arco. Generalmente si ricerca l'Edge Cover Minimale che si presenta come privo di cicli.
|
| dbpprop:harvtxtProperty
|
- Garey
- Johnson
- 1979 (xsd:integer)
|
| dbpprop:reference
| |
| dbpprop:wikiPageUsesTemplate
| |
| rdfs:comment
|
- In the mathematical discipline of graph theory, an edge cover of a graph is a set of edges such that every vertex of the graph is incident to at least one edge of the set. In computer science, the minimum edge cover problem is the problem of finding an edge cover of minimum size. It is an optimization problem that belongs to the class of covering problems and can be solved in polynomial time.
- Sia G=(V,E) un grafo in cui V è l'insieme dei nodi ed E l'insieme degli archi, un edge cover e' quel sottografo non necessariamente connesso (si può presentare anche come una foresta) tale che l'insieme degli archi delle Edge Cover sia costruito in modo tale che tutti i nodi siano estremi di un arco. Generalmente si ricerca l'Edge Cover Minimale che si presenta come privo di cicli.
|
| rdfs:label
| |
| skos:subject
| |
| foaf:depiction
| |
| foaf:page
| |
| is dbpprop:redirect
of | |
![[RDF Data]](/statics/sw-cube.png)
