chapter  3
38 Pages

Trees

In nearly every concept, problem and theorem that we encounter, we are primarily concerned with connected graphs. In this chapter, we study graphs that are minimally connected in various senses.

Some graphs are connected to such a small extent that the removal of a single vertex results in a disconnected graph. We now consider vertices having this property.