Back صيغة كايلي Arabic Cayley-Formel German Cayley's formula English Fórmula de Cayley Spanish Formule de Cayley French נוסחת קיילי HE Cayleyjeva formula Croatian Cayley-formula Hungarian ケイリーの公式 Japanese Теорема Кэли о числе деревьев Russian
 | Deși acest articol conține o listă de referințe bibliografice, sursele sale rămân neclare deoarece îi lipsesc notele de subsol. Puteți ajuta introducând citări mai precise ale surselor. |
În matematică, Formula lui Cayley este un rezultat în teoria grafurilor, numit după Arthur Cayley. Formula stabilește că, pentru orice număr natural n, numărul de arbori etichetați este de nn - 2.
Sunt cunoscute multe demonstrații ale formulei lui Cayley, cum ar fi cu ajutorul teoremei lui Kirchhoff pentru arbori de matrici, prin șiruri Prüfer sau prin dublă numărare.