IsConnected - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

Hypergraphs

  

IsConnected

  

Check whether an hypergraph is connected or not

 

Calling Sequence

Parameters

Description

Examples

References

Compatibility

Calling Sequence

IsRegular(H)

Parameters

H

-

Hypergraph

Description

• 

The command IsConnected(H) checks whether the hypergraph H is connected or not.

Terminology

• 

Connected :  A hypergraph H is said connected whenever its vertex edge incidence graph is connected.

Examples

Create a hypergraph from its vertices and edges

(1)

Print its vertices and edges

(2)

Draw a graphical representation of this hypergraph

Check whether H is connected

(3)

Check whether H is linear

(4)

Construct the line graph L of H 

(5)

Draw a graphical representation of L

Construct the vertex-edge-incidence graph M of H 

(6)

Draw a graphical representation of L

Create another hypergraph

(7)

Print its vertices and edges

(8)

Draw a graphical representation of this hypergraph

Check whether H is connected

(9)

Check whether H is linear

(10)

Construct the line graph L of H 

(11)

Draw a graphical representation of L

Construct the vertex-edge-incidence graph M of H 

(12)

Draw a graphical representation of 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[IsConnected] command was introduced in Maple 2024.

• 

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

See Also

Hypergraphs[IsLinear]

Hypergraphs[IsConnected]

Hypergraphs[LineGraph]

Hypergraphs[VertexEdgeIncidenceGraph]

 


Download Help Document