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

בתחום ה[[מתמטיקה|מתמטי]] של [[תורת הגרפים]] '''משפט קירכהוף''' או '''משפט מטריצת העץ של קירכהוף''', הנקרא על שם הפיזיקאי הגרמני [[גוסטב קירכהוף]], מאפיין את מספר [[עץ פורש|העצים הפורשים]] [[גרף (תורת הגרפים)|בגרף]]. המשפט הינו [[הכללה (מתמטיקה)|הניסוח הכלליהכללה]] ל[[נוסחת קיילי]] אשרהקובעת מגדירה אתכי מספר העצים הפורשים ב[[גרף שלם]] בעל n צמתים הוא <math>\ n^{n-2}</math>.