משפט קירכהוף – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
מ קישור
AAssif (שיחה | תרומות)
אין תקציר עריכה
שורה 5:
==הגדרה==
 
יהא גרף מקושר ''G'' בעל ''n'' [[קודקודקדקוד|קדקודים]]ים, נניח <math>\lambda_1,\lambda_2,...,\lambda_{n-1}</math> [[ערך עצמי|ערכים עצמיים]] שונים מ[[0 (מספר)|אפס]] של [[מטריצת קירכהוף]] של ''G'', אזי מספר העצים הפורשים של ''G'' הוא:
 
:<math>G=\frac{1}{n}\lambda_1\lambda_2\cdots\lambda_{n-1}\,.</math>