Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

unit distance graph · Vinony

🌐English

English Deutsch Français Tiếng Việt Türkçe Русский 中文日本語

EntityQ745378· pop 9· linked from 50 articles

unit distance graph

node-link graph of points in the plane, adjacent when their distance is exactly one

Wikidata facts

Image: Petersen graph, unit distance.svg

Sources (1)

wikidata.org

via Wikidata · CC0

Available in 9 languages

Français
Deutsch
日本語
Русский
Hungarian
Tamil
Tiếng Việt
Ukrainian

via Wikidata sitelinks · CC0

Connections

Categories

Geometric graphs

Sources

wikipedia.externallinksexternallink

upper and lower bounds

Entity

Alexander Soifer

Journal of Combinatorial Theory

International Standard Book Number

digital object identifier

John Forbes Nash

Euclidean space

algebraic number

Sign in to save

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Euclidean minimum spanning tree

Entitydist 0.47

linkless embedding

Entitydist 0.51

Entitydist 0.55

transitive reduction

Entitydist 0.56

distance from a point to a plane

Entitydist 0.57

closest pair of points problem

Entitydist 0.58

shortest path problem

Entitydist 0.58

Entitydist 0.59

graph isomorphism

Entitydist 0.59

nearest neighbor search

Entitydist 0.60

nearest neighbour algorithm

Entitydist 0.60

Entitydist 0.60

What links here50 pages

butterfly graph

rhombille tiling

hypercube graph

Hadwiger–Nelson problem

geometric graph theory

matchstick graph

Biggs–Smith graph

friendship graph

generalized Petersen graph

Cartesian product of graphs