A weighted graph is a graph where each Edge is assigned a number called the weight. These weights could represent costs, lengths, or any other relevant value.
For example, in a graph representing cities (like in the Traveling Salesperson problem) the weights would represent distances between each city, or lengths of the road.