Fletcher, Peter; Hoyle, Hughes; Patty, C. Wayne (1991). Foundations of Discrete Mathematics (International student ed.). Boston: PWS-KENT Pub. Co. pp. 463. ISBN978-0-53492-373-0. A weighted graph is a graph in which a number w(e), called its weight, is assigned to each edge e.