Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > Mathematics and Algorithms > Graphs & Networks > Graph Predicates and Properties > ConnectedGraphQ >
Mathematica > Visualization and Graphics > Graphs & Networks > Graph Predicates and Properties > ConnectedGraphQ >
BUILT-IN MATHEMATICA SYMBOLSee Also »|More About »

ConnectedGraphQ

ConnectedGraphQ[g]
yields True if the graph g is connected, and False otherwise.
MORE INFORMATION
  • A graph is connected if there is a path between every pair of vertices.
EXAMPLESCLOSE ALL
Basic Examples   (2)
Test whether a graph is connected:
A graph with isolated vertices is not connected:
Test whether a graph is connected:
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
 
A graph with isolated vertices is not connected:
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
Scope   (3)
Test undirected graphs:
Directed graphs:
Test larger graphs:
Properties & Relations   (5)
The graph distance matrix of a connected graph does not have entries:
Connected graph:
Disconnected graph:
The minimum number of edges in a connected graph with vertices is :
A path graph with vertices has exactly edges:
A connected graph has vertex degree greater than for the underlying simple graph:
A disconnected graph:
An undirected tree is connected:
An undirected path is connected:
New in 8
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
Format:   HTML  |  CDF