Question

A zoo wants to set up natural habitats in which to exhibitits animals. Unfortunately, some animals will eat some ofthe others when given the opportunity. How can a graphmodel and a coloring be used to determine the number ofdifferent habitats needed and the placement of the animals

in these habitats?

Short answer

The vertices are the set of all animals and the edges are,

\(\{ (u,v)\mid {\rm{\;Animal\;}}u{\rm{\;eats animal\;}}v\} \)

Step-by-step solution

The given information

Given that,

A zoo wants to set up natural habitats in which to exhibit its animals.

Definition of vertices and edges of graph

A vertex is usually represented by a circle with a label, and an edge is represented by a line or arrow extending from one vertex to another.

Step 3:Calculation required

To draw a graph vertices represent the animals..

With the help of two vertices can be drawn an edge.

Some animals represent same habitat otherwise some animals will eat some of the others.

There are different animals. these animals should be allotted different habitats .

For this purpose, coloring of the graph is carried out .

Hence ,the vertices are the set of all animals and the edges are ,

\(\{ (u,v)\mid {\rm{\;Animal\;}}u{\rm{\;eats animal\;}}v\} \)