קבוצות זרות
קבוצות זרות הן שתי קבוצות שאין להן אפילו פריט משותף. פריט = משהו בקבוצה. חיתוך הוא הפריטים שנמצאים בשתי הקבוצות בבת אחת. אוסף קבוצות זרות בזוגות אומר שכל שתי קבוצות שונות באוסף לא חולקות פריטים. לדוגמה, {1}, {2}, {3} הן זרות בזוגות. חלוקה פירושה לחתוך קבוצה X לחלקים זרים שאיחודם מחזיר את כל X....
האלגוריתם של קרוסקל
קרוסקל היא שיטה למצוא חיבור זול בין כל הנקודות בגרף. הגרף מורכב מקודקודים (נקודות) וקשתות (קווים) עם משקלים. המטרה היא לבחור קווים שמחברים את כל הנקודות. הסכום של המשקלים צריך להיות הכי קטן. איך עושים את זה: 1. ממוינים את כל הקווים לפי משקל מהקטן לגדול. 2. לוקחים את הקו הכי קטן כשרק הוא לא יוצר מע...
סיגמא-אדיטיביות
יש פונקציה שמקשרת קבוצות למספרים. פונקציה זו נקראת אדיטיבית. זה אומר: הערך של איחוד שתי קבוצות שאין להן חפיפה שווה לסכום הערכים שלהן. 'סיגמא‑אדיטיבית' פירושו שהדבר נכון גם לסדרה אינסופית של קבוצות שאין להן חפיפה. תמיד סיגמא‑אדיטיבית היא גם אדיטיבית. יש דוגמה: בוחרים משפחה מיוחדת F של קבוצות של המספר...