Возможно, имелась в виду задача, в которой нужно определить количество вершин в связном графе по заданному количеству рёбер. 13

Для решения такой задачи можно использовать квадратное уравнение, в котором нужно найти значение количества вершин (n). 3

Например, если известно, что количество рёбер в связном графе равно n − 1, где n — количество вершин, то можно решить уравнение: (n² − n) / 2 = n − 1. 1

Важно учитывать, что это утверждение верно только для деревьев. 1 Для других связных графов могут существовать ограничения на количество вершин: например, связный граф с определённым количеством рёбер может иметь определённое минимальное и максимальное количество вершин. 1

Так, связный граф с 90 рёбрами может иметь от 14 до 91 вершины. 1 Минимальное количество вершин — две, которые связывают 90 рёбер. 1