Andrew Krizhanovsky edited Rank & centrality.tex  almost 8 years ago

Commit id: 2dd5c719610d641eac56c1b60be66724e2892125

deletions | additions      

       

\begin{proof}  %\begin{equation}  % \begin{aligned}  \begin{*align} \begin{flalign}  v \in IntS   &\mathrel{\mathop{\Leftrightarrow}^{\mathrm{(1)}}} % see (\ref{eqn:eq_short_ints}),   \forall p_i: Int S = \{v \in S: sim^1_i > sim_i \ \wedge \ sim^2_i > sim_i \} \ \ (v\ \text{сближает}\ S_1\ \text{и}\ S_2) \ \  

rank\ (v) = \sum_{i=1}^{|P_v|} 1 = |P_v| = 2^{|S|-2}-1,  % \end{aligned}  %\end{equation}  \end{*align} \end{flalign}  Поскольку $2^{|S|-2}-1$~--- это максимально возможное число непустых дизъюнктных разбиений, совпадающее с числом Стирлинга второго рода~\cite[с.~24]{Баранов_Стечкин_2004}.  \end{proof}