Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Edge_cover> ?p ?o. }
Showing items 1 to 35 of
35
with 100 items per page.
- Edge_cover abstract "In 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.".
- Edge_cover thumbnail Edge-cover.svg?width=300.
- Edge_cover wikiPageID "4577392".
- Edge_cover wikiPageRevisionID "601927935".
- Edge_cover hasPhotoCollection Edge_cover.
- Edge_cover title "Edge Cover".
- Edge_cover urlname "EdgeCover".
- Edge_cover subject Category:Computational_problems_in_graph_theory.
- Edge_cover subject Category:Polynomial-time_problems.
- Edge_cover type Abstraction100002137.
- Edge_cover type Attribute100024264.
- Edge_cover type ComputationalProblemsInGraphTheory.
- Edge_cover type Condition113920835.
- Edge_cover type Difficulty114408086.
- Edge_cover type Polynomial-timeProblems.
- Edge_cover type Problem114410605.
- Edge_cover type State100024720.
- Edge_cover comment "In 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.".
- Edge_cover label "Cobertura de arestas (teoria dos grafos)".
- Edge_cover label "Cobertura de aristas".
- Edge_cover label "Copertura degli spigoli".
- Edge_cover label "Edge cover".
- Edge_cover label "Kantenbedekking".
- Edge_cover sameAs Cobertura_de_aristas.
- Edge_cover sameAs Edge_cover.
- Edge_cover sameAs Copertura_degli_spigoli.
- Edge_cover sameAs Kantenbedekking.
- Edge_cover sameAs Cobertura_de_arestas_(teoria_dos_grafos).
- Edge_cover sameAs m.05m_zwz.
- Edge_cover sameAs Q594001.
- Edge_cover sameAs Q594001.
- Edge_cover sameAs Edge_cover.
- Edge_cover wasDerivedFrom Edge_cover?oldid=601927935.
- Edge_cover depiction Edge-cover.svg.
- Edge_cover isPrimaryTopicOf Edge_cover.
