hypergraaf
Sign in to saveAlso known as set system, hypergraphs
frame|An example of an undirected hypergraph, with X = \{v_1, v_2, v_3, v_4, v_5, v_6, v_7\} and E = \{e_1,e_2,e_3,e_4\} = \{\{v_1, v_2, v_3\}, \{v_2,v_3\}, \{v_3,v_5,v_6\}, \{v_4\}\}. This hypergraph has order 7 and size 4. Here, edges do not just connect two vertices but several, and are represented by colors. alt=PAOH visualization of a hypergraph|thumb|Alternative representation of the hypergraph reported in the figure above, called PAOH. Edges are vertical lines connecting vertices. V7 is an isolated vertex. Vertices are aligned to the left. The legend on the right shows the names of the
Wikidata facts
- Image
- Hypergraph-wikipedia.svg
Show 3 more facts
- Commons category
- Hypergraphs
- Stack Exchange tag
- cstheory.stackexchange.com/tags/hypergraphs
- ACM Classification Code (2012)
- 10003637
Sources (2)
via Wikidata · CC0
Article · Nederlands
Een hypergraaf is een veralgemeende vorm van een graaf. In een "gewone" graaf verbindt een kant twee knopen; maar in een hypergraaf kan een hyperkant een willekeurig aantal knopen omvatten, gaande van 1 tot het aantal knopen in de graaf. Een hypergraaf kan men beschouwen als een verzameling van deelverzamelingen van een gegeven basisverzameling. Formeel wordt een hypergraaf gedefinieerd als het paar H = (X, E), waarin X de verzameling van knopen is en E de verzameling van (hyper)kanten; elke hyperkant is een niet-lege deelverzameling van X. De problemen die in de grafentheorie optreden worden ook bestudeerd in hypergrafen, zoals kleuring, kantenbedekking en knopenbedekking, koppelingen, de verdeling van een graaf in cliques, het vinden van een Hamiltonpad of Hamiltoncircuit, enzovoort.
Abstract from DBpedia / Wikipedia · CC BY-SA