Теорема Кэли

Материал из WEGA
Версия от 15:02, 2 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Теорема Кэли''' (''A.Cayley, 1897'') - ''Существует ровно <math>n^{n-2}</math> различных поме...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Теорема Кэли (A.Cayley, 1897) - Существует ровно [math]\displaystyle{ n^{n-2} }[/math] различных помеченных деревьев с [math]\displaystyle{ n }[/math] вершинами.

Литература

[Лекции]

Источник — http://pco.iis.nsk.su/wega/index.php?title=Теорема_Кэли&oldid=4759