Passer au contenu principal

Mathematics (thesaurus)

Choisissez le vocabulaire dans lequel chercher

Concept information

graph theory > hypergraph

Terme préférentiel

hypergraph  

Définition

  • 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)

Concept générique

Traductions

URI

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

Télécharger ce concept :