Матрица вершининцидентностивесовсмежности W (G) нагруженного графа - квадратная матрица, в которой элемент wij равен весу ребра (vi, vj ). Если вершины vi и vj не смежны, то wij = ∞. Значение элемента wii выбирается в зависимости от приложений (как правило 0 или ∞).