Connected graphs

• Two vertices u and v in V are connected in G=(V,E) if there exists a (u,v)-path in G.
• Two vertices are in the same component of G if they are connected. Notice that a graph can be partitioned into its components.
• G=(V,E) is connected if it has exactly one component. The graph in figure 1 is connected.