שיעור 25

שרשרת XY

הכלל

בשרשרת XY, הקשרים מכריחים לפחות אחד משני קצותיה להחזיק את המועמד המשותף שלהם, ולכן כל תא שרואה את שני הקצוות מאבד אותו.

צעד אחר צעד

1. בכל אחד מתוך 4 התאים האלה יש רק שני מועמדים, ובשני תאי הקצה יש 3. נניח שהקצה הראשון אינו 3: אז הוא 5. כל קשר כופה על התא הבא את המועמד האחר שלו (7, 2), ולכן הקצה האחרון הוא 3. כך או כך, אחד משני הקצוות הוא 3.
2. לפחות קצה אחד חייב להיות 3, ולכן ניתן להסיר את המועמד 3 מכל תא אחר שרואה את שני הקצוות.