Bonsoir,

J'ai un projet à réalisé, il consiste à proposer un algorithme de reconnaissance d'un graphe (par liste d'adjacence) qui est clique-stable, et de donner sa décomposition (en clique et stable).
De plus, un algorithme qui trouve la clique et stable de valeur maximum d'un graphe clique-stable valué.

J'ai compris ce qu'est une clique et stable mais je ne vois pas comment le démontrer, si quelqu'un peut me donner une piste ça serait gentil

Merci d'avance