Bonjour,
je cherche de l'aide pour implémenter une méthode et de déterminer les sous-ensembles d'un graphe qui sont stables .
Voila l’énoncé du mon compte rendu c’est noté je n'ai plus de temps je suis bloquée .
je tiens a remercier d'avance les personnes qui vont m'aider.
Stablek
DONNEE: k appartient a N et M matrice d’adjacence decrivant un graphe non-oriente ({1,.......,m}A).
CALCULER: un stable T f1; : : : ;mg de taille k si un tel T existe, NON sinon.
(a) Donnez une methode Python stablek(k,M) de moins de 20 lignes, commentée, résolvant Stablek.
Partager