Hypergraphs
IsEdge
Check whether a subset of the vertex set of an hypergraph is an hyperedge
Calling Sequence
Parameters
Description
Examples
References
Compatibility
IsEdge(H,S)
H
-
Hypergraph
S
set
The command IsEdge(H,S) checks whether or not the subset S of the vertex set of the hypergraph H is a hyperedge of H.
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).
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 H by 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 H by 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[IsEdge] 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