"Дай ответ на задачу в изображении. Только краткий ответ, пояснений не нужно "

Ваша задача - определить минимальный порядок графа, для которого хранение в объекте второго класса (граф представлен списками смежности) будет использовать меньше памяти, чем в объекте первого класса (граф представлен матрицей смежности).

Давайте сначала рассчитаем, какое количество памяти требуется для хранения графа в объекте первого класса. Для хранения графа, представленного матрицей смежности, необходимо хранить n^2 элементов (где n - количество вершин), и каждый элемент занимает 1 байт памяти (т.к. тип данных char). Следовательно, память, требуемая для первого класса, составляет n^2 байт.

Теперь рассчитаем количество памяти, необходимое для хранения графа в объекте второго класса. Каждый узел хранит два значения: количество соседей (int count) и указатель на массив соседей (int *p). Д