Théorie des graphes extrémaux

En théorie des graphes, un graphe extrémal (anglais : extremal graph) par rapport à une propriété P {\displaystyle P} est un graphe tel que l'ajout de n'importe quelle arête amène le graphe à vérifier la propriété P {\displaystyle P}.