Two vertices are said to be connected if there is a path between them. A graph is connected if all its vertices are connected.