Hypergraphs
NumberOfHyperedges
Return the number of hyperedges of an hypergraph
Calling Sequence
Parameters
Description
Examples
References
Compatibility
NumberOfHyperedges(H)
H
-
Hypergraph
The command NumberOfHyperedges(H) returns the number of the hyperedges 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
Print the numbers of its vertices and hyperedges.
NumberOfVertices⁡H;NumberOfHyperedges⁡H
7
4
Draw a graphical representation of this hypergraph.
Draw⁡H
Create another hypergraph from its vertices and bit vector encodings of its edges.
H≔Hypergraph⁡1,2,3,4,5,6,7,8,6,7,52
Draw a graphical representation of this hypergraph
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[NumberOfHyperedges] 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[NumberOfVertices]
Hypergraphs[PartialHypergraph]
Hypergraphs[SubHypergraph]
Hypergraphs[VertexEdgeIncidenceGraph]
Hypergraphs[Vertices]
Download Help Document