Exercise 80

Question 3.110

80. The managers of a zoo are planning to open a small satellite branch. The animals are to be in enclosures in which compatible animals are displayed together. The accompanying table indicates those pairs of animals that are compatible. (Thus, an X in a particular row and column means that the animals that label this row and column can share an enclosure.)


X	X		X	X	X	X
X	X			X	X	X		X	X
		X		X	X	X
X			X	X	X	X		X	X
X	X	X	X	X			X	X
X	X	X	X		X	X	X	X
X	X	X	X		X	X	X
				X	X	X	X
	X		X	X	X			X
	X		X						X

119

Draw an appropriate graph to represent the information in the table.
What is the minimum number of enclosures needed to avoid housing incompatible animals in the same enclosure?
Is it possible to enclose the animals in such a way that each enclosure contains the same number of animals?
Why might that be desirable? Why might this approach to grouping the animals not be ideal?