Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Weighted Graph

    Definition

    A weighted graph is a graph in which vertices, edges, or both vertices and edges are assigned numerical values known as weights. A weighted graph is therefore a special type of labeled graph in which the labels are numbers (most commonly taken as nonnegative or positive). A graph containing a weight for each vertex is known as a vertex-weighted graph, while a graph with a weight for each edge is known as an edge-weighted graph.

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.