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

תוכן שנמחק תוכן שנוסף
מ זוטא
שורה 1:
{{פירוש נוסף|נוכחי=משפט במתמטיקה|אחר=חוקים בתחום החשמל|ראו=[[חוקי קירכהוף]]}}
 
בתחום ה[[מתמטיקה|מתמטי]] של [[תורת הגרפים]] '''משפט קירכהוף''' או '''משפט מטריצת העץ של קירכהוף''' הנקרא על שם [[גוסטב קירכהוף]] בא לתת תשובה לבעיית מניית [[עץ פורש|העצים הפורשים]] [[גרף (תורת הגרפים)|בגרף]]. המשפט הינו [[הכללה (מתמטיקה)|הניסוח הכללי]] ל[[נוסחת קיילי]] אשר מאפשרת לגלות את מספר העצים הפורשים ב[[גרף שלם]].