IsEdge - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.
Our website is currently undergoing maintenance, which may result in occasional errors while browsing. We apologize for any inconvenience this may cause and are working swiftly to restore full functionality. Thank you for your patience.

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

withHypergraphs:

Create a hypergraph from its vertices and edges.

HHypergraph1,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.

VerticesH&semi;HyperedgesH

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.

DrawH

Construct a new hypergraph from H by adding a new vertex, namely 8.

KAddVerticesH&comma;8

K< a hypergraph on 8 vertices with 4 hyperedges >

(3)

Print the vertices and edges of K.

VerticesK&semi;HyperedgesK

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.

DrawK

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

IsEdgeH&comma;1&comma;2&comma;8

false

(5)

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

LAddHyperedgesK&comma;1&comma;2&comma;8

L< a hypergraph on 8 vertices with 5 hyperedges >

(6)

Print the vertices and edges of L.

VerticesL&semi;HyperedgesL

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.

DrawL

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

Hypergraphs[NumberOfHyperedges]

Hypergraphs[NumberOfVertices]

Hypergraphs[PartialHypergraph]

Hypergraphs[SubHypergraph]

Hypergraphs[VertexEdgeIncidenceGraph]

Hypergraphs[Vertices]