נוסחת קיילי – הבדלי גרסאות

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