Некоторые методы подсчёта рёбер в сложных сетевых структурах:

• Критерии подсчёта рёбер. 1 К ним относятся модульность, гамильтониан, задаваемый моделями Поттса, линеаризованная устойчивость к разбиению, длина описания информационной карты, проводимость, нормализованные разрезы. 1
• Метод перебора состояний рёбер сети. 4 Используется для анализа и синтеза структур сетей связи, но имеет недостаток в виде значительной трудоёмкости вычислений. 4
• Подсчёт количества рёбер в полном графе. 3 При n вершинах количество рёбер (р) в полном графе вычисляется как число комбинаторных сочетаний по два из n вершин (р = n(n – 1)/2). 3