Formula di Cayley: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m cambiata la categoria. |
la formula non è 2^(n-2) ma n^(n-2) come si vede anche dagli esempi |
||
Riga 2:
La '''formula di Cayley''' è usata in [[matematica]] nella [[teoria dei grafi]].
Essa afferma che il numero di [[albero ricoprente|alberi ricoprenti]] che si possono costruire su un [[grafo]] con ''n'' vertici etichettati (con ''n'' > 1), è pari a ''
Si parla di vertici "etichettati" quando sono identificati tramite numeri, colori, ecc. Gli alberi con vertici etichettati sono chiamati a volte ''alberi di Cayley''.
Per esempio (''vedi immagine a destra''), per alberi con 2, 3 e 4 vertici la formula fornisce i seguenti risultati:
|