ABSTRACT
One of the most important elementary properties of a graph is that of connectedness. Intuitively, the concept of connectedness is obvious. A connected graph is in “one piece,” so that we can reach any point from any other point by traveling along the lines/edges. In this section, we develop the basic properties of connected and disconnected graphs and components. We present some elementary results and examples.
