משפט קירכהוף
ויקיפדיה האנציקלופדיה encyclopedia
בתחום המתמטי של תורת הגרפים משפט קירכהוף או משפט מטריצת העץ של קירכהוף, הנקרא על שם הפיזיקאי הגרמני גוסטב קירכהוף, מספק את מספר העצים הפורשים בגרף. המשפט הוא הכללה לנוסחת קיילי הקובעת כי מספר העצים הפורשים בגרף שלם בעל n צמתים הוא .
![פירוש נוסף](http://upload.wikimedia.org/wikipedia/commons/thumb/b/bc/Disambig_RTL.svg/25px-Disambig_RTL.svg.png)