Как определить количество вершин в связном графе?

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

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

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

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

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