---
tag: 5H67GYWK23
kind: concept
name: Butterfly
sources:
  - wikipedia: en:325802@r1373839425
    locator: Glossary of graph theory, section B
    note: adopted
    mention: wikipedia://en/325802#S9FF
    sections: [Summary]
inventory: [FDXPZJ0KE4]
---

## Summary

The butterfly graph has five vertices and six edges; it is formed by two triangles that share a vertex.

The butterfly network is a graph used as a network architecture in distributed computing, closely related to the cube-connected cycles.