Untitled

Perguntando se X conhece Y?

Não

Sim

X é possível celebridade Y não é celebridade

Y é possível celebridade X não é celebridade

Possível celebridade é o novo X, próxima pessoa da festa é o novo Y

Adicionar X na lista de não celebridade

Adicionar Y na lista de não celebridade

Repetir o processo até chegar em (N-1) pessoas na lista de não celebridades

Considerando uma festa de N pessoas, com X e Y sendo pessoas que estão na festa

Perguntar a única pessoa que não esta na lista de não celebridades (atual X), se ela conhece alguma pessoa da festa (N-1)

Sim

Não há celebridades

Não

X é a celebridade