משפט קירכהוף

כל מה שרצית לדעת על משפט קירכהוף:
בתחום המתמטי של תורת הגרפים משפט קירכהוף או משפט מטריצת העץ של קירכהוף, הנקרא על שם הפיזיקאי הגרמני גוסטב קירכהוף, מספק את מספר העצים הפורשים בגרף.
המשפט הוא הכללה לנוסחת קיילי הקובעת כי מספר העצים הפורשים בגרף שלם בעל n צמתים הוא   n n − 2 {\displaystyle \ n^{n-2}} .

נלקח מויקיפדיה

הגדרות נוספות הקשורות למשפט קירכהוף:
•משפטים בתורת הגרפים
•משפטים בקומבינטוריקה