Displaying 1 result from an estimated 1 matches for "vertex_cover".
2010 Jan 11
1
Solving graph theory problems with R ? (minimum vertex cover)
I just realized (after many discussion with friends), that I might need to
solve a (classical) graph theory problem with R.
My specific problem is called:
Minimum vertex cover <http://en.wikipedia.org/wiki/Vertex_cover#Definition> for
a hypergraph <http://en.wikipedia.org/wiki/Hypergraph> (Please see the links
for a formal explanation, also with some pictures)
Which is another way of saying "I have a graph with nodes and lines (when
the same line connects multiple nodes), and I wish to find the mini...