Graph TheoryEasyBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Easy problem
Six guard posts are arranged in a ring, each able to monitor the two links to its neighbors in the cycle . What is the minimum number of posts that must be staffed so every link in the ring is monitored by at least one staffed post?