База ответов ИНТУИТ

Дискретный анализ

<<- Назад к вопросам

Укажите достоинства списков инциденций как способа машинного представления графа:

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
необходимость регулярно чистить память машины
список используется в программном смысле этого слова(Верный ответ)
свобода модификации этого списка(Верный ответ)
абсолютная экономия места(Верный ответ)
Похожие вопросы
Укажите способы машинного представления графа:
Укажите самый неудобный способ машинного представления графа:
При котором из способов представления графа матрица для его представления всегда квадратная:
Способ представления графа в виде матрицы, в которой столбцы и строки соответствуют вершинам графа, называется:
Способ представления графа в виде матрицы, в которой строки соответствуют вершинам графа, а столбцы - ребрам, называется:
Для простого графа с n вершинами укажите количества ребер, обеспечивающие связность графа:
Укажите нижнюю границу количества ребер простого графа с n вершинами, превышение которой означает связность графа:
Укажите вершины графа, степень которых равна нулю:
Укажите последовательность степеней вершин существующего графа, которая требует связности первой и второй вершины:
Если степень каждой из вершин графа строго больше половины количества вершин графа, то: