Question 7
Alex wants to install the fewest security cameras for ten houses connected as shown. A camera at a house protects that house and every other house connected to it by one straight segment in the picture. For example, a camera at house 1 protects houses 1,2,3,4.
What is the minimum number of cameras needed to protect every house?
What is the minimum number of cameras needed to protect every house?