A graph where edges have assigned weights, usually representing some cost or distance between vertices.