Metraipolis › archive › dc_926017ceff29

Friendship graph — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Friendship_graph
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T14:28:37.526Z
SHA-256 of the archived text
665ae0445d4c67e5505120e9da269f50bedf30ea397eb77e4feeff5948a1d090
Stable URL of this page
https://metraipolis.com/documento/dc_926017ceff29

How to cite

Friendship graph — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Friendship_graph (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_926017ceff29 (Metraipolis archive dc_926017ceff29, sha256 665ae0445d4c67e5505120e9da269f50bedf30ea397eb77e4feeff5948a1d090)
BibTeX
@misc{dc926017ceff29,
  title = {Friendship graph — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Friendship_graph},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_926017ceff29; sha256 665ae0445d4c67e5505120e9da269f50bedf30ea397eb77e4feeff5948a1d090},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Friendship_graph. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In the mathematical field of graph theory, the friendship graph (or Dutch windmill graph or n-fan) Fn is a planar, undirected graph with 2n + 1 vertices and 3n edges. The friendship graph Fn can be constructed by joining n copies of the cycle graph C3 with a common vertex, which becomes a universal vertex for the graph. By construction, the friendship graph Fn is isomorphic to the windmill graph Wd(3, n). It is unit distance with girth 3, diameter 2 and radius 1. The graph F2 is isomorphic to the butterfly graph. Friendship graphs are generalized by the triangular cactus graphs.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»).
Fonte: Wikipedia in inglese, voce «Friendship graph» — https://en.wikipedia.org/wiki/Friendship_graph
Wikidata Q5504427 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5504427
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Friendship_graph?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1369270455, consultata il 2026-10-07T14:08:00.565Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 648f3fcd5ab63f5eb9c987acb4d33cf92f70f78c71c307a6587260d7ed471389