A weighted graph is a type of graph in which each edge has an associated numerical value, known as a weight, which often represents costs, lengths, or capacities. These weights are crucial for solving various optimization problems, such as finding the shortest path or the minimum spanning tree in a network.