Hypergraphs
AddHyperedges
Augment the hyperedge set of an hypergraph
Calling Sequence
Parameters
Description
Examples
References
Compatibility
AddHyperedges(H,L)
H
-
Hypergraph
L
list(set)
The command AddHyperedges(H,L) returns the hypergraph K whose vertex set is the union of the vertex set of H and all sets in L, and whose hyperedges consist of the hyperedges of H and the sets of L.
Therefore, if E denotes the hyperedge set of H, then H is the partial hypergraph of K induced by E.
Terminology
Hypergraph : mathematically, a hypergraph is a pair (X, Y) where X is a finite set and Y is a set of non-empty subsets of X.
Vertices : the members of X are called the vertices of the hypergraph (X, Y).
Hyperedges : the members of Y are called the hyperedges (or simply edges) of the hypergraph (X, Y).
Partial hypergraph : If H :=(X, Y) is a hypergraph and Z is a subset of Y, then (X, Z) is called the partial hypergraph of H induced by Z.
Subhypergraph : If H :=(X, Y) is a hypergraph, S is a subset of X and Z is the subset of Y consisting of the hyperedges of X contained in S, then (S, Z) is called the subhypergraph of H induced by S.
with⁡Hypergraphs:
Create a hypergraph from its vertices and edges.
H≔Hypergraph⁡1,2,3,4,5,6,7,1,2,3,2,3,4,3,5,6
H≔< a hypergraph on 7 vertices with 4 hyperedges >
Print its vertices and edges.
Vertices⁡H;Hyperedges⁡H
1,2,3,4,5,6,7
4,2,3,1,2,3,3,5,6
Draw a graphical representation of this hypergraph.
Draw⁡H
Construct a new hypergraph from Hby adding a new vertex, namely 8.
K≔AddVertices⁡H,8
K≔< a hypergraph on 8 vertices with 4 hyperedges >
Print the vertices and edges of K.
Vertices⁡K;Hyperedges⁡K
1,2,3,4,5,6,7,8
Draw a graphical representation of K.
Draw⁡K
Check whether {1,2,8} is a hyperedge of H.
IsEdge⁡H,1,2,8
false
Construct a new hypergraph from Hby adding {1,2,4} as an hyperedge.
L≔AddHyperedges⁡K,1,2,8
L≔< a hypergraph on 8 vertices with 5 hyperedges >
Print the vertices and edges of L.
Vertices⁡L;Hyperedges⁡L
4,2,3,1,2,3,3,5,6,1,2,8
Draw a graphical representation of L.
Draw⁡L
Claude Berge. Hypergraphes. Combinatoires des ensembles finis. 1987, Paris, Gauthier-Villars, translated to English.
Claude Berge. Hypergraphs. Combinatorics of Finite Sets. 1989, Amsterdam, North-Holland Mathematical Library, Elsevier, translated from French.
Charles Leiserson, Liyun Li, Marc Moreno Maza and Yuzhen Xie " Parallel computation of the minimal elements of a poset." Proceedings of the 4th International Workshop on Parallel Symbolic Computation (PASCO) 2010: 53-62, ACM.
The Hypergraphs[AddHyperedges] command was introduced in Maple 2024.
For more information on Maple 2024 changes, see Updates in Maple 2024.
See Also
Hypergraphs[AddHyperedges]
Hypergraphs[AddVertices]
Hypergraphs[DualHypergraph]
Hypergraphs[Hyperedges]
Hypergraphs[Hypergraph]
Hypergraphs[IsEdge]
Hypergraphs[NumberOfHyperedges]
Hypergraphs[NumberOfVertices]
Hypergraphs[PartialHypergraph]
Hypergraphs[SubHypergraph]
Hypergraphs[VertexEdgeIncidenceGraph]
Hypergraphs[Vertices]
Download Help Document