Original: A graph structure can be extended by assigning a weight to each edge of the graph.
Simplified: Graphs can be weighted.