משפט קירכהוף

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