גרף פרש

גרף פרש עבור לוח רגיל. בתוך כל צומת רשומה הדרגה שלו.

גרף פרש הוא גרף שצמתיו מייצגים משבצות של לוח שחמט, וקשתותיו מייצגות מסעים חוקיים של פרש (כלומר שני קודקודים מחוברים אם ורק אם פרש יכול לעבור בצעד יחיד בין המשבצות שהם מייצגים).

עבור לוח בגודל mxn, יש בו $mn$ צמתים ו- $4mn-6(m+n)+8$ קשתות. עבור nxn יש בו $4(n-2)(n-1)$ קשתות (שמונה פעמים מספר משולשי).