Une histoire d'(a,b)-Juliette
Soit un graphe non orienté X. On appelle (a,b)-Juliette sur X un sous-graphe J de X tel que :
- Tout x dans J ait a voisins dans J
- Tout x dans X\J ait b voisins dans J
Quelles sont les (a,b)-Juliette sur Z ?
(Merci à M.Z.)
Réponse
Retour aux énigmes
Accueil