IIC1253 / IIC1253-2024-2

131 stars 2 forks source link

variable x y subconjunto C #19

Open jtvvtj opened 2 months ago

jtvvtj commented 2 months ago

Hola, el subconjunto C que debemos encontrar tiene que ser el más grande posible?, digo como debemos encontrar un núcleo k<=n, el k debe ser el mayor posible?

También, no me queda claro que representa la variable "x".

Eso gracias :)

Mikson16 commented 2 months ago

Hola !

En la pregunta se te pide que escribas una fórmula en lógica proposicional $\phi$ y cumplir con la propiedad enunciada, tu núcleo $C$ tiene $k$ elementos donde $k\leq n$, lo que quiere decir es que $C$ tiene a lo más $n$ elementos, por ende puede ser el conjunto más grande posible (con $k=n$), pero el objetivo es que en tu demostración determines a $C$ como un núcleo de cualquier tamaño $k$ (pero siempre respetando que $k\leq n$).

Por otro lado, $x_{hi}$, es la variable que representa que $x$ es la i-esima persona del conjunto principal $V$ y la h-esima persona del conjunto núcleo $C$.

Espero que te haya servido, cualquier cosa consulta sin problema :)