Riduzione da cricca a qualcos'altro

Question

Dato $ G (v, e) $ e $ k $. C'è una cricca con taglia $ k $?

Dato Imposta $ x = {x_1, x_2, dots, x_n } $ e raccolta $ a = {a_1, a_2, ..., a_n } $ di sotto-set di $ x $ e $ k $. Ci sono $ k $ diversi elementi in $ a $, che ogni due hanno un incrocio che non è vuoto? Ad esempio $ a_1 = {x_1, x_2, x_3 } $, $ a_2 = {x_4, x_5, x_1 } $ Quindi la loro intersezione è $ x_1 $ ed è valida, ma dovrebbe essere applicata per ogni due $ a_i , A_J $ in $ a $.

Dimostrare Quel problema senza nome (che sicuramente ha un nome) è np-hard.

La riduzione è ..

$ X = e $, e ogni $ a_i $ in $ a $ è composto da bordi che sono collegati al vertice $ v_i $.

Non riesco a capire la riduzione, qualcuno può spiegare perché funziona per favore?