Set di colpi minimo rispetto all'inclusione impostata da un libro "Teoria della complessità parametrizzata"

Question

Nel primo capitolo di "Teoria della complessità parametrizzata"Di Flum e Grohe, viene presentato un esempio per trovare un set che colpisce di cardinalità minima.

In Fig. 1.3, l'autore afferma che una foglia di colore nero è minimale rispetto all'inclusione del set e un set di colpi consiste nell'etichettare i vertici che etichettano i bordi sul percorso dalla radice alla foglia. Tuttavia, set di colpi di colore grigio e nero è composto da 3 vertici. Perché la foglia di colore grigio non è minimale in questo caso?

Domanda correlata: Dato un set di set, trova i set più piccoli contenenti almeno un elemento da ciascun set