О числе остовных деревьев в помеченном кактусе
Пусть t (C a n (n 2, n3, . . . )) - число остовных деревьев в помеченном кактусе с n вершинами, имеющем П2 ^ 0 блоков-рёбер и n ^ 0 блоков-многоугольников с i вершинами при i ^ 3, где n - 1 = U2 + 2пз + ... При n ^ 2 получена явная формула t(C a n (n 2, n 3, . . .)) = П ini . Как следствие, выводит...
| Published in: | Прикладная дискретная математика. Приложение № 10. С. 139-140 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000582101 Перейти в каталог НБ ТГУ |