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

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