The text mentions that two vertices (regions) are connected by an edge if they are adjacent, allowing for the construction of a graph of adjacencies.