Online Help

The Hypergraphs package is a collection of commands for manipulating hypergraphs.

All hypergraphs of this package are undirected, thus they are a generalization of undirected graphs, where any edge (then called a hyperedge) can have more than two elements.

Hypergraphs arise naturally in many areas of science. Some operations on hypergraphs, such as the computation of transversal hypergraph, are used in machine learning, indexing of databases, data mining, to name a few application areas.

Below is a list of all commands in the Hypergraphs package.

The Hypergraphs package has one subpackage. It is called ExampleHypergraphs . It contains the following commands.

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 package was introduced in Maple 2024.

For more information on Maple 2024 changes, see Updates in Maple 2024 .