Question

suponha que você queira realizar uma reunião envolvendo o maior número possível de pessoas do seu círculo de amizades que não se conhecem. o grafo g representa as pessoas que poderiam ser convidadas, e as arestas ligam duas pessoas que se conhecem. o conjunto independente máximo representa o maior conjunto de pessoas que não se conhecem e as cliques representam grupos fechados popularmente conhecidos como panelinhas.

Answer 1

Resposta:

o conjunto vértice forma um conjunto estável