Сформулируйте основные этапы спектрального графового алгоритма балансировки загрузки.
 Ответ 
Спектральный графовый алгоритм балансировки загрузки основан на бисекции графа с вершинами и состоит из следующих основных этапов:
1) находим взвешенное среднее компонентов вектора =;
2) если <, то относим вершину графа к первому подграфу, в противном случае – ко второму подграфу;
3) если несколько величин имеют значение , то распределяем соответствующие вершины между подграфами равномерно.
Здесь - нормализованные собственные векторы матрицы Лапласа для графа , соответствующие собственным значениям этой матрицы.