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

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