Условие:
В некоторой библиотеке есть два класса, в которых определены одинаковые операции для работы с ориентированным взвешенным графом.
В первом классе граф представлен матрицей весов, структура хранения которой - двумерный массив элементов типа unsigned int.
Во втором классе граф представляется списками смежности, структура хранения каждого из которых - односвязный линейный список, значением поля данных каждого элемента является номер вершины и вес дуги. Указатели на головы списков размещаются в массиве. Схематичное изображение структуры хранения в целом приведено на рисунке ниже. Указатель g объявлен так:\nstruct node {\nshort int number_node;\nunsigned int weight;\nnode* next; } **g;
Укажите минимальный порядок графа, для хранения которого в объекте второго класса будет выделяться гарантированно меньше памяти, чем в объекте первого класса, если степень любой вершины не будет превышать шести, sizeof(int)
