Andrew Krizhanovsky sim 1 2  about 8 years ago

Commit id: ec12061925cfb1b407c434b909415b5cec88811f

deletions | additions      

       

\item $sim_i=sim\{ S_1, S_2 \}$,  \item $sim^1_i(v)=sim\{ S_1 \cup v, S_2 \}$, // слово $v$ добавляется к первому подмножеству $S_1$  \item $sim^2_i(v)=sim\{ S_1, S_2 \cup v \}$ // слово $v$ добавляется ко второму подмножеству $S_2$  \item $centrality (v, p_i) = (sim_i(v,1) (sim^1_i(v)  - sim_i) + (sim_i(v,2)- (sim^2_i(v) -  sim_i)$ \end{enumerate}  \item Найдем сумму по всем разбиениям $centrality (v)= \sum_{i=1}^{|P_v|}centrality (v, p_i)$.  \end{enumerate}