Una nueva demostración de la fórmula de Cayley
Argitaletxea: Deputación Provincial de Pontevedra ; Concello de Vigo = Ayuntamiento de Vigo ; Servizo de Publicacións ; Universidade de Vigo
ISBN: 84-8158-152-6
Argitalpen urtea: 2000
Orrialdeak: 747-748
Biltzarra: Congreso Nacional de Estadística e Investigación Operativa (25. 2000. Vigo)
Mota: Biltzar ekarpena
Laburpena
La fórmula de Cayley, nn-2, determina el número de árboles generadores distintos de un grafo completo de orden n. Además de la demostración original del propio Cayley, podemos encontrar en la literatura distintos desarrollos al que unimos la demostración que presentamos en este trabajo. En este caso, nos basamos en resultados sencillos de las funciones marcadoras sobre árboles para realizar el cálculo.