Wikipedia Easy Search

Back صيغة كايلي Arabic Cayley-Formel German Cayley's formula English Fórmula de Cayley Spanish Formule de Cayley French נוסחת קיילי HE Cayleyjeva formula Croatian ケイリーの公式 Japanese Formula lui Cayley Romanian Теорема Кэли о числе деревьев Russian

Az ábra azt mutatja, hogy a 2, 3 és 4 csúcspontú, különböző színű csúcsokkal rendelkező üres gráf a csúcsai összekötésével összesen hányféle faként állítható elő.

A Cayley-formula egy gráfelméleti leszámlálási tétel, melyet Arthur Cayley-ről neveztek el. Meghatározza, hogy hány különböző $n$ csúcsú számozott fa adható meg. Ez az érték:

n^{n-2}\,.

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne