Skip to content

njensen-git/VertexCover

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

This project was to implement a solution to the NP-Complete Vertex Cover problem: finding the minimum set of vertices required to form a cover of a given graph. A cover fits a graph when all vertices in the graph have at least 1 link to a vertex contained within the cover set.

About

This project was to implement a solution to the NP-Complete Vertex Cover problem: finding the minimum set of vertices required to form a cover of a given graph. A cover fits a graph when all vertices in the graph have at least 1 link to a vertex contained within the cover set.

Topics

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages