Vertex cover

[olegfafurin]

Vertex cover

Update

Added minimum vertex cover algorithm formulated as JuMP optimization problem.

• implementation is for undirected graphs only (as it's not clear what's a cover in a directed graph case)
• finds some vertex cover in a graph
• returns a vector of vertices

[codecov[bot]]

Codecov Report

Merging #19 (d3a88ef) into main (d87b65d) will decrease coverage by 0.36%. The diff coverage is 96.42%.

@@            Coverage Diff             @@
##             main      #19      +/-   ##
==========================================
- Coverage   98.68%   98.33%   -0.36%     
==========================================
  Files           7        8       +1     
  Lines         152      180      +28     
==========================================
+ Hits          150      177      +27     
- Misses          2        3       +1     

Files	Coverage Δ
src/GraphsOptim.jl	100.00% <ø> (ø)
src/min_vertex_cover.jl	96.42% <96.42%> (ø)