Comment modéliser des problèmes de réseau (réseau social, réseau de télécommunication, etc.) ? Par exemple : comment organiser une fête en évitant les conflits ? Comment éclairer un bâtiment de façon optimale ? Comment détecter un cluster de machines informatiques ? Nous résoudrons ensemble ces problèmes en les modélisant par des graphes, et nous verrons qu'ils sont très liés entre eux.