Cayley tétele Cayley bebizonyította, hogy az {1,2,…,n} pontokon – ha most különbözőeknek tekintjük az egyébként izomorf gráfokat – pontosan nn-2 darab különböző fa adható meg. Bizonyítás a Prüfer-kód segítségével lehetséges.
Szerzők: GospeLL
[Szócikk szerkesztése]
[Lexikon kezdőlapra lépés]
|
