Есть ли простой способ построить такой график?Например, полностью связный граф, очевидно, имеет степень разделения между каждым узлом 1, но имеет максимальную общую степень.Я могу как-то увидеть алгоритм, начинающийся с графа цикла 5 и добавляющий узлы, пока степень разделения между каждой парой узлов не станет <= 2, но я не уверен, будет ли это оптимальным. </p>