Pista problema intratable
Para ver que CLIQUEoINDEPENDIENTE (decidir si un grafo tiene un clique de k vértices o bien un conjunto independiente de k vértices) podéis intentar hacer una reducción desde INDEPENDIENTE
cuando los problemas se resisten …
Para ver que CLIQUEoINDEPENDIENTE (decidir si un grafo tiene un clique de k vértices o bien un conjunto independiente de k vértices) podéis intentar hacer una reducción desde INDEPENDIENTE