bonjour,
je voudrai juste savoir que si la définition d'un graphe parfait planaire saturé est défini uniquement dans la cas d'un graphe simple?
en fait, un graphe planaire saturé est un graphe qui cesse d étre planaire si on lui rajoute une seule arréte.
merci d'avance
a priori si tu n'imposes pas au graphe d'être simple, tu peux toujours ajouter des arêtes parallèles à n'importe quelle arête (voire des boucles) donc cette définition ne peut pas s'étendre aussi sec.
merci , moi aussi j'ai pensé a ça , mais j'ai au un examen sur ça et dans l'exercice , ils n 'ont pas indiqué que le graphe est simple.
merci beaucoup
