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

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

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

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

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

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