Get Math Help

GET TUTORING NEAR ME!

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

    Graph Distance Matrix

    Definition

    The graph distance matrix, sometimes also called the all-pairs shortest path matrix, is the square matrix (d_(i j)) consisting of all graph distances from vertex v_i to vertex v_j. The distance matrix for graphs was introduced by Graham and Pollak. The mean of all distances in a (connected) graph is known as the graph's mean distance. The maximum value of all distance matrix elements is known as the graph diameter. The characteristic polynomial of the graph distance matrix is known as the distance polynomial.

    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.