Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

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

friendship graph · Vinony

EntityQ5504427· pop 7· linked from 18 articles

friendship graph

Sign in to save

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

Connections

digital object identifier

Eric W. Weisstein

graph isomorphism

Mathematical Reviews

glossary of graph theory terms

Categories

Parametric families of graphs Planar graphs

Sources

wikipedia.externallinksexternallink

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

apex graph

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