skip to main content
LOTERRE

LOTERRE

Search from vocabulary

Content language

| español français
Search help

Concept information

graph theory > hypergraph

Preferred term

hypergraph  

Definition(s)

  • In mathematics, a hypergraph is a generalization of a graph in which an edge can join any number of vertices. In contrast, in an ordinary graph, an edge connects exactly two vertices. Formally, a directed hypergraph is a pair , where is a set of elements called nodes, vertices, points, or elements and is a set of pairs of subsets of . Each of these pairs is called an edge or hyperedge; the vertex subset is known as its tail or domain, and as its head or codomain.
    (Wikipedia, The Free Encyclopedia, https://en.wikipedia.org/wiki/Hypergraph)

Broader concept(s)

In other languages

URI

http://data.loterre.fr/ark:/67375/PSR-D3KFB368-T

Download this concept:

RDF/XML TURTLE JSON-LD Last modified 10/12/23