В ответе ниже было упомянуто, что представление списка смежности разреженного графа с 1000 вершинами может хранить 2997 значений.https://stackoverflow.com/a/12599289/3184755 Но я могу только думать, что ответ - 999 * 2 = 1998, потому что число ребер в дереве 'n' узлов равно n-1, а в списке смежности неориентированного графа будет 2 * нет.краев.Пожалуйста, объясните, как значение 2997 для разреженного графика?Кроме того, как значение 3000000 для плотного графика?
Набрав его с телефона, я не смог отформатировать ответ