clique – graphe –

COMBINATOIRE

En théorie des graphes, on appelle clique un graphe dont tous les sommets sont reliés entre eux.
On détermine la clique maximale d’un graphe par un algorithme basé sur le fait que dans une clique d’ordre n, si un sommet et ses arrêtes qui le reliait aux autres sont supprimés, alors le graphe est une clique d’ordre n-1.