Hypergraphs
AreEqual
Check whether two hypergraphs are equal or not
Calling Sequence
Parameters
Description
Examples
References
Compatibility
AreEqual(H1,H2)
H1
-
Hypergraph
H2
The command AreEqual(H1,H2) checks whether the hypergraphs H1 and H2 are equal or not.
Terminology
Equal hypergraphs : Two hypergraphs H1 :=(X1, Y1) and H2 :=(X2, Y2) are said equal whenever X1 = X2 and Y1 = Y2 both hold.
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
Create another hypergraph from its edges.
L≔Hypergraph⁡1,2,3,4,5,6,7,4,5,6,5,6,7,1,2,6
L≔< a hypergraph on 7 vertices with 4 hyperedges >
Vertices⁡L;Hyperedges⁡L
7,5,6,1,2,6,4,5,6
Draw⁡L
Check whether H and L are equal.
AreEqual⁡H,L
false
Check whether H and L are isomorphic.
AreIsomorphic⁡H,L
true
Compute the transversal T hypergraph of H and the transversal TT of T.
T≔Transversal⁡H;TT≔Transversal⁡T
T≔< a hypergraph on 7 vertices with 3 hyperedges >
TT≔< a hypergraph on 7 vertices with 3 hyperedges >
Vertices⁡TT;Hyperedges⁡TT
4,2,3,3,5,6
Compute the hypergraph induced by the minimal hyperedges of H.
M≔Min⁡H
M≔< a hypergraph on 7 vertices with 3 hyperedges >
Print the vertices and edges of M.
Vertices⁡M;Hyperedges⁡M
Check that TT and M are equal as hypergraphs.
AreEqual⁡TT,M
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[AreEqual] command was introduced in Maple 2024.
For more information on Maple 2024 changes, see Updates in Maple 2024.
See Also
Hypergraphs[AreIsomorphic]
Download Help Document