נתבונן בשפות הבאות: A = ⟨G,k⟩ | ב G יש כיסוי בקודקודים בגודל k בדיוק B = ⟨G,k⟩ | ב G יש כיסוי בקודקודים בגודל…

נתבונן בשפות הבאות: A = { ⟨G,k⟩ | ב G יש כיסוי בקודקודים בגודל k בדיוק } B = { ⟨G,k⟩ | ב G יש כיסוי בקודקודים בגודל k לפחות } C = { ⟨G,k⟩ | k הוא ב G מינימלי של גודלו כיסוי בקודקודים} נתונות הטענות הבאות$. i. A \le_p B ii. C \le_p A iii$. אם $C \in P$ אז $S̄I \in P$ אילו מהטענות הנתונות שקולות לשאלה לשאלה פתוחה?