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

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

(Отметьте один правильный вариант ответа.)

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

своей матрицей весов W = ‌w_ij‌, где w_ij есть вес ребра, соединяющего вершины i и j. Веса несуществующих ребер обычно полагают равными ∞ или 0 в зависимости от приложений(Верный ответ)

своей матрицей инцидентности

своей структурой смежности

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

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

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

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

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

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