L’objectif de ce travail est de montrer l’utilité de la "théorie des graphes" pour l’optimisation dans les réseaux, et cela en prenant comme champs probl`eme d’allocation de fréquences et la carte géographique. Ce mémoire ...