User login

To prevent automated spam submissions leave this field empty.

What is a vertex cover in graph theory?

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

Recent Posts


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

Random image

Avatar 2 may take place on a whole new world.