Algorithme de coloriage : poissons

samedi 27 septembre 2008
popularité : 1%

GIF - 6.8 ko

A, B, C, D, E, F, G et H désignent huit poissons. Dans le graphe, une arête (de poisson ! ) signifie que les poissons ne peuvent cohabiter dans le même aquarium.

Quel nombre minimum d’aquarium faut-il ? On a placé les sommets dans l’ordre des degrés non croissants.

Niveau : Terminale E.S.

Logiciel : GeoplanW (version 2)


Documents joints

GeoPlan - 9.3 ko
GeoPlan - 9.3 ko
Word - 24 ko
Word - 24 ko