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
Partager