ZOO REDO

The zoo keeper of a major zoo wants to redo the zoo in such a way that the animals live together in their natural habitat. Unfortunately, it is not possible to put all the animals together in one location because some are predators of others. The dots in the chart below show which are predators or preys of others. What is the minimum number of locations the zoo keeper needs?


  a b c d e f g h i j
a   ·     ·         ·
b ·     ·     ·      
c               ·   ·
d   ·       ·        
e ·               ·  
f       ·           ·
g   ·                
h     ·           ·  
i         ·     ·   ·
j ·   ·     ·     ·  





The Discrete Mathematics Project