Производящая функция последовательности: различия между версиями
| [отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Tosha (обсуждение | вклад) |
Tosha (обсуждение | вклад) |
||
Строка 41:
Обозначим через <math>a_n</math> число всех графов с вершинами <math>\{1,\dots,n\}</math> и через <math>c_n</math> число всех [[связный граф|связных графов]] с этими вершинами.
Заметим, что <math>a_n=2^{\binom n 2}</math>. В
:<math>1,\ 2,\ 8,\ 64,\ 1024,\ 32768,\ 2097152,\ \dots</math>
| |||