Andrew Krizhanovsky edited subsection_p_i_S_setminus_v__.tex  about 8 years ago

Commit id: fd8d7cbf7cd3695183518ef2b0d7ed91faba2b67

deletions | additions      

       

\begin{enumerate}  \item Последовательно вычисляем для заданного разбиения:  \begin{enumerate}  \item $sim_i = distance (S_1, S_2)$ $sim_i=sim\{ S_1, S_2 \}$,  \item $sim_i{v,1} = {S_1 $sim^1_i(v)=sim\{ S_1  \cup w, S_2)$ v, S_2 \}$,  // слово $v$ добавляется к первому подмножеству $S_1$ \item $sim_i{v,2} = {S_1, l_2 $sim^2_i(v)=sim\{ S_1, S_2  \cup v)$ v \}$  // слово $v$ добавляется ко второму подмножеству $S_2$ \item $centrality (v, p_i) = (sim_i(v,1) - sim_i) + (sim_i(v,2)- sim_i)$    centrality (v)= \sum_{i=1}^{|P_v|}centrality (v, p_i)  \end{enumerate}  \item Найдем сумму по всем разбиениям $centrality = \sum \Delta centrality_i$, где $i$ задаёт обход по всем возможным разбиениям $S \setminus v$ на два непустых множества  \end{enumerate}