נתבונן בשפות הבאות: A= \ G,k . ב-G יש קליקה בגודל k בדיוק . \ B= \ G,k . ב-G יש קליקה בגודל k לפחות . \ C= \ G…

נתבונן בשפות הבאות: $A=\left\{\langle G,k\rangle \mid\right.$ ב-$G$ יש קליקה בגודל $k$ בדיוק $\left.\right\}$ $B=\left\{\langle G,k\rangle \mid\right.$ ב-$G$ יש קליקה בגודל $k$ לפחות $\left.\right\}$ $C=\left\{\langle G,k\rangle \mid\right.$ גודלה של קליקה מקסימלית ב-$G$ הוא $\left.k\right\}$ ניזכר בסימון הבא: תהאנה $A,B$ שפות. $A\equiv_p B$ אם ורק אם ($A\le_p B$ וגם $B\le_p A$). בחרו את הטענה המדויקת ביותר הידועה כנכונה: