Un graphe dynamique est un graphe auquel on ajoute et retire des sommets et des arcs au cours du temps. Un tel graphe peut donc être vu comme une suite de graphes classiques représentant l'état du graphe dynamique à chaque instant, ou comme une suite d'ajouts et de suppressions de sommets et d'arcs. De nombreux objets se modélisent naturellement par des graphes dynamiques, notamment certains objets combinatoires et certains réseaux informatiques (réseaux mobiles, à pannes, etc).

L'objectif de cet exposé est de donner un panorama des principaux domaines dans lesquels de tels objets apparaissent, en particulier les aspects combinatoires et probabilistes, la notion d'algorithmique dynamique, la pertinence d'une algorithmique spécifique, et enfin l'importance de certains cas (comme les graphes petits mondes ou les graphes issus d'Internet) qui meritent une attention particulière.