Una nueva demostración de la fórmula de Cayley

  1. Joaquín Sicilia Rodríguez
  2. Sergio Alonso Rodríguez
Book:
XXV Congreso Nacional de Estadística e Investigación Operativa: Vigo, 4-7 de abril de 2000

Publisher: Servizo de Publicacións

ISBN: 84-8158-152-6

Year of publication: 2000

Pages: 747-748

Congress: Congreso Nacional de Estadística e Investigación Operativa (25. 2000. Vigo)

Type: Conference paper

Abstract

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.