MP/MP*: Option Informatique
Quelques questions sur les graphes (2004-02-23)



Présentation

Quinze questions autour des notions suivantes: isomorphismes de graphes, excentricité, connexité, diamètre. La source d'inspiration est le livre Introduction to Graph Theory, de Douglas B. West: livre que je recommande vivement!

Deux questions du texte demandent un peu de travail, elles sont signalées par une double étoile.

Les fichiers

  • le sujet: en PostScript; en PDF
  • le corrigé: en PostScript; en PDF
  • un texte de deux pages donnant les définitions à connaître sur les graphes non orientés est disponible ici.