Translate:
English
Chinese (S)
Chinese (T)
Croatian
Dutch
French
German
Hebrew
Italian
Japanese
Korean
Portuguese
Russian
Serbian
Spanish
Swedish
Turkish
Additional
Edge cover
English Wikipedia - The Free Encyclopedia
Download this dictionary
Edge cover
In
graph theory
, an
edge cover
of a
graph
is a set of
edge
s 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
.
See more at Wikipedia.org...
© This article uses material from
Wikipedia
®
and is licensed under the
GNU Free Documentation License
and under the
Creative Commons Attribution-ShareAlike License