Dimostrare "quasi cricca" è NP completo

Question

Dato $ g = (v, e) $, grafico non diretto, un gruppo di vertici $ s $ è chiamato Quasi cricca Se aggiungendo un singolo bordo, $ s $ diventa una cricca.

Considera la lingua: $ l = { langle g, t rangle mid text {il grafico (g ) contiene a (t ) quasi clique} } $. Dimostra che $ L $ è NP-completo.

Ovviamente, è risolto dalla riduzione polinomiale, ma viene da cricca o 3sat? E come?