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

Исследование имело 2 цели. Первой из них была проверка гипотезы о минимальной мере сбалансированности полных знаковых графов. Для её решения был применен вероятностный метод, а именно была составлена вероятностная функция. Исследование данной функции стало еще одним подтверждением, что при нечетном количестве вершин минимальная мера сбалансированности достигается на знаковом графе, имеющем только отрицательные ребра. Прикладной целью исследования было сравнение распределения меры сбалансированности полных знаковых графов с «эмпирическим распределением» - мерами сбалансированности знаковых графов для Государственной Думы Российской Федерации в разные моменты времени. Выяснилось, что эти распределения совершенно не похожи, причем не только потому, что ГД РФ была полностью сбалансированной. Так же был построен алгоритм для нахождения меры сбалансированности случайного графа и дана оценка его сложности.