Get Math Help

GET TUTORING NEAR ME!

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

    Unit-distance Graph

    Definition

    A unit-distance graph is a distance graph having an embedding in the Euclidean plane (unit-distance embedding) in which vertices are distinct points and all edges are of length 1. It is therefore a special case of an integral embedding. By their definition, unit-distance graphs have graph dimension of 2 or less (with 0 and 1 corresponding to the trivial connected cases of the singleton graph K_1 and path graph P_n, respectively).

    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.