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.

friendship graph · Vinony

🌐English

English Deutsch Español Français Português Русский العربية 中文

EntityQ5504427· pop 7· linked from 18 articles

friendship graph

Also known as Dutch windmill graph, n-fan

planar undirected graph with 2n+1 vertices and 3n edges

Wikidata facts

Image: Friendship graphs.svg

Sources (3)

en.wikipedia.org
wikidata.org
docs.openalex.org

via Wikidata · CC0

Available in 6 languages

Español
Français
Deutsch
Русский
Ukrainian

via Wikidata sitelinks · CC0

Connections

digital object identifier

Categories

Parametric families of graphs Planar graphs

Sources

wikipedia.externallinksexternallink

Paul Erdős

Entity

Eric W. Weisstein

graph isomorphism

Mathematical Reviews

glossary of graph theory terms

Sign in to save

What links here18 pages

butterfly graph

Proofs from THE BOOK

theorem on friends and strangers

universal vertex

Similar entities

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

Entitydist 0.39

biconnected graph

Entitydist 0.51

Entitydist 0.52

Entitydist 0.53

Kuratowski's theorem

Entitydist 0.54

claw-free graph

Entitydist 0.55

Entitydist 0.55

k-edge-connected graph

Entitydist 0.59

feedback vertex set

Entitydist 0.60

Entitydist 0.60

k-vertex-connected graph

Entitydist 0.62

Entitydist 0.62