On veut planter 5 espèces de plantes différentes numérotées de 1 à 5 mais celles-ci présentent parfois des incompatibilités et ne peuvent être trop proches.
Le tableau ci-dessous représentent ces incompatibilités:

1. Illustrer cette situation par un graphe.

   Aide

   Les arêtes représentent les incompatibilités entre les plantes

   Solution

   Si deux plantes sont incompatibles, les sommets correspondants sont adjacents.
   
2. Par lecture du graphe, dire si les plantes 1 et 3 sont incompatibles.

   Solution

   Les sommets 1 et 3 ne sont pas adjacents
   donc les plantes 1 et 3 sont compatibles.