Connected graph a graph is connected if a path exists between each pair of nodes Connected Unconnected An unconnected graph can be separated into two or more connected components. Eytan ModianoConnected graph • A graph is connected if a path exists between each pair of nodes. 1 2 4 3 1 2 3 Connected Unconnected • An unconnected graph can be separated into two or more connected components. Eytan Modiano Slide 8