שאלה | מה את חושבת שהתשובה?

מה את חושבת שהתשובה?

		אם נמצא קליק בגודל 4 ,אזי הנוסחה ספיקה.
		הנוסחה הנתונה אינה ספיקה כיוון שיש בה 4 פסוקיות אך רק שלושה משתנים.
		אפשרות לקליק מקסימלי: הקודקוד של b מפסוקית 1 ,הקודקוד של b מפסוקית 2 ,הקודקוד של b מפסוקית 3 ,הקדקוד של b מפסוקית 4 .
		הנוסחה הנתונה ספיקה, הואיל ואחרי הפעלת הרדוקציה, נמצא בגרף שנקבל קליק בגודל 3 .