Graphe clique stable

Fermé
mohaskh - 18 mai 2014 à 22:46
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