IsEdge - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Mozilla Firefox.

Online Help

All Products    Maple    MapleSim


Hypergraphs

  

IsEdge

  

Check whether a subset of the vertex set of an hypergraph is an hyperedge

 

Calling Sequence

Parameters

Description

Examples

References

Compatibility

Calling Sequence

IsEdge(H,S)

Parameters

H

-

Hypergraph

S

-

set

Description

• 

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).

Examples

> 

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 >

(1)

Print its vertices and edges.

> 

Vertices⁡H&semi;Hyperedges⁡H

1&comma;2&comma;3&comma;4&comma;5&comma;6&comma;7

4&comma;2&comma;3&comma;1&comma;2&comma;3&comma;3&comma;5&comma;6

(2)

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&comma;8

K≔< a hypergraph on 8 vertices with 4 hyperedges >

(3)

Print the vertices and edges of K.

> 

Vertices⁡K&semi;Hyperedges⁡K

1&comma;2&comma;3&comma;4&comma;5&comma;6&comma;7&comma;8

4&comma;2&comma;3&comma;1&comma;2&comma;3&comma;3&comma;5&comma;6

(4)

Draw a graphical representation of K.

> 

Draw⁡K

Check whether {1,2,8} is a hyperedge of H.

> 

IsEdge⁡H&comma;1&comma;2&comma;8

false

(5)

Construct a new hypergraph from H by adding {1,2,4} as an hyperedge.

> 

L≔AddHyperedges⁡K&comma;1&comma;2&comma;8

L≔< a hypergraph on 8 vertices with 5 hyperedges >

(6)

Print the vertices and edges of L.

> 

Vertices⁡L&semi;Hyperedges⁡L

1&comma;2&comma;3&comma;4&comma;5&comma;6&comma;7&comma;8

4&comma;2&comma;3&comma;1&comma;2&comma;3&comma;3&comma;5&comma;6&comma;1&comma;2&comma;8

(7)

Draw a graphical representation of L.

> 

Draw⁡L

References

  

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.

Compatibility

• 

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[NumberOfHyperedges]

Hypergraphs[NumberOfVertices]

Hypergraphs[PartialHypergraph]

Hypergraphs[SubHypergraph]

Hypergraphs[VertexEdgeIncidenceGraph]

Hypergraphs[Vertices]