Комбинаторные алгоритмы для программистов

Каким способом нужно задать граф, если в алгоритмах граф модифицируется таким образом, что в нем добавляются или удаляются вершины?

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

Варианты ответа

хранением списков смежности в виде связанного списка(Верный ответ)

структурой смежности(Верный ответ)

списком ребер

матрицей смежностей

Похожие вопросы

Каким способом эффективнее представлять разреженный граф?

Какой граф называется полным?

Какой граф называется взвешенным графом?

Как обычно задается простой взвешенный граф?

Каким образом можно найти оптимальные деревья решений?

Что называется потомком определенной вершины в дереве <V,T>, где Т⊆E?

Сколькими способами можно расставить 20 книг в книжном шкафу с 5 полками, если каждая полка может вместить все 20 книг?

Если последовательность вершин v₀,v_1,...,v_p определяет путь в G(V,E) графе, то как определяется его длина?