ריבוע לטיני – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Laugh Tough (שיחה | תרומות) ←ריבועים שקולים: כל פעולה בנפרד - 'או' ולא 'ו' |
מ תיקון nowiki |
||
שורה 100:
=== ריבועים סימטריים ===
יש התאמה חד-חד-ערכית ועל בין ריבועים לטיניים סימטריים (<math>\ L_{ij} = L_{ji}</math>) שהאלכסון שלהם קבוע, לבין פירוקים של הגרף השלם על n קודקודים ל-איחוד של n-1 התאמות מלאות (פירוק כזה נקרא
יש התאמה חד-חד-ערכית ועל בין ריבועים לטיניים עם סימטריה מלאה (סימטריים כנ"ל, וכן <math>\ L_{ij}=k</math> אם ורק אם <math>\ L_{ik}=j</math>), שהאלכסון שלהם הוא הזהות (<math>\ L_{ii}=i</math>), לבין [[מערכת שטיינר משולשת|מערכות שטיינר משולשות]].
| |||