Ce cours d'introduction se concentre sur les graphes en tant qu'objets mathématiques et sur certaines de ses utilisations pour résoudre des applications aux réseaux biologiques. Après avoir présenté les différentes classes de graphes et leurs propriétés, les points suivants seront développés :
- Graphes planaires, graphes sur une surface, caractéristique d'Euler.
- Graphes intervalles, graphes parfaits