Navigation

User login

To prevent automated spam submissions leave this field empty.

What is an edge cover in graph theory?

An edge cover of a graph G is a subset of the total edges in G such that all of the vertices in G are incident on one of these edges. Finding the minimal edge cover involves finding the smallest possible set of edges.
by Margaret Walker on Thu, 04/22/2010 - 18:46

Recent Posts

Poll

Are you excited for Avatar 2?
I already dyed my skin blue in anticipation!
44%
I think I'll wait for the reviews
32%
I prefer movies about puppies and kittens!
24%
Total votes: 5967

Random image

The location of Antigua on a map