The simplex graph is the median graph corresponding to this median algebra structure.

The area on the graph corresponding to rock formation at the lowest values of temperature and pressure, is the range of formation of sedimentary rocks, as opposed to metamorphic rocks, in a process called diagenesis.

The graph corresponding to the Levi graph of this generalization is a directed acyclic graph.

The following image displays drawings of graphs corresponding to a non-transitive binary relation (on the left) and its transitive reduction (on the right).

If G is the graph corresponding to Σ, this matrix is called the (0, 1, 1)-adjacency matrix or Seidel adjacency matrix of G. The Seidel matrix is a fundamental tool in the study of two-graphs, especially regular two-graphs.

Since the graph corresponding to historical Königsberg has four nodes of odd degree, it cannot have an Eulerian path.

If G is the planar graph corresponding to a convex polyhedron, then G* is the planar graph corresponding to the dual polyhedron.

The graphs corresponding to the smallest symmetric groups are familiar graphs.

As for pyromantic shells or bones with inscriptions, the earliest date back to the site of Erligang in Zhengzhou, Henan, where burned scapulae of oxen, sheep and pigs were found and one bone fragment from a pre-Shang layer was inscribed with a graph (ㄓ) corresponding to Shang oracle bone script.