Я хотел вычислить проводимость трех секций S ', S' 'и S' '', полученных в результате для нескольких разрезов на графике G.
Однако функция проводимости networkx вычисляет проводимость для двух разделов S 'и S' ', как описано в https://networkx.github.io/documentation/latest/reference/algorithms/generated/networkx.algorithms.cuts.conductance.html
Также в википедии проводимость определяется для двух заданных разделов: https://en.wikipedia.org/wiki/Conductance_(graph)
Вопрос на данный момент: как можно вычислить проводимость, имея не два раздела S 'и S' ', а три с S' ''?
Одной из идей было выполнить попарное вычисление номинатора:
\sum_{i \in S', j \in S''} a_{ij} + \sum_{i \in S', k \in S'''} a_{ik} + \sum_{j \in S'', k \in S'''} a_{jk}
и включить а (S '' ') в знаменатель. Но я не уверен, что этот подход работает так просто. Это в основном просто вычисление суммы парных связей между каждым из разделов.
С наилучшими пожеланиями