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