Lukas' Notes

graph-theory

Definition

Hypergraph

A hypergraph is a generalisation of a graph where an edge, in this context called a hyperedge, can connect any number of vertices.

Formally, a hypergraph is defined as a pair , where:

1

Footnotes

  1. Hypergraph - Wikipedia ↩