Comment allouer les fréquences dans un réseau de téléphonie ? Pour optimiser le nombre de connexions, on ramène le problème à une question de pavage du plan. A plus grande échelle, on fait appel aux graphes.