Hole Detection for Quantifying Connectivity in Wireless Sensor Networks: A Survey

Figure 5

Nearest common ancestor of p and q is node r.