Macaulay2 » Documentation
Packages » Graphs :: isConnected

next | previous | forward | backward | up | index | toc

isConnected -- determines whether a graph is connected

Synopsis

Usage:

C = isConnected G
Inputs:
- G, a graph,
Outputs:
- C, a Boolean value, whether a graph is connected

Description

A graph is connected when there exists a path of edges between any two vertices in the graph.

i1 : G = graph({{1,2},{2,3},{3,4},{5,6}},EntryMode=>"edges");

i2 : isConnected G;

See also

connectedComponents -- find the connected components of an abstract simplicial complex
numberOfComponents -- computes the number of connected components of a graph

Ways to use isConnected:

isConnected(Graph)

For the programmer

The object isConnected is a method function.