• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Препринт

О мере сбалансированности полных знаковых графов

Рассматривается мера сбалансированности полного знакового графа. По определению эта мера может принимать значения от 0 до 1. Но оказывается, что ее нижняя граница строго больше 0. В работе приведены оценки для минимальной меры сбалансированности, и алгоритмы для ее вычисления. Результаты вычислений сравниваются с данными о сбалансированности Государственной Думы РФ 3-го созыва. Предложена гипотеза о том, какой граф будет "минимально сбалансированным" и его мере сбалансированности.