text: Для этого можно воспользоваться определением биномиальных коэффициентов или же непосредственно взять n раз производную в нуле: B m n = ( − 1 ) n ( − m n ) = m ( m + 1 ) ⋯ ( m + n − 1 ) n ! = ( m + n − 1 n ) . {\displaystyle B_{m}^{n}=(-1)^{n}{-m \choose n}={\frac {m(m+1)\cdots (m+n-1)}{n!}}={m+n-1 \choose n}.} Число связных графов Обозначим через a n {\displaystyle a_{n}} число всех графов с вершинами { 1 , … , n } {\displaystyle \{1,\dots ,n\}} и через c n {\displaystyle c_{n}} число всех связных графов с этими вершинами.