Ensemble de frappe minimal par rapport à l'inclusion de l'ensemble d'un livre «Théorie de la complexité paramétrée»

cs.stackexchange https://cs.stackexchange.com/questions/113283

Question

Dans le premier chapitre de "Théorie de la complexité paramétrée"Par Flum et Grohe, un exemple est présenté pour trouver un ensemble de cardinalité minimal.

Sur la figure 1.3, l'auteur dit qu'une feuille de couleur noire est minimale par rapport à l'inclusion des ensembles et qu'un ensemble de frappe est constitué des sommets étiquetant les bords sur le chemin de la racine à la feuille. Cependant, le jeu de frappe gris et noir de couleur noire se compose de 3 sommets. Pourquoi la feuille de couleur grise n'est pas minime dans ce cas?

Question connexe: Étant donné un ensemble d'ensembles, trouvez les plus petits ensembles contenant au moins un élément de chaque ensemble

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top