Skip to main content
1 of 5
RobPratt
  • 5.4k
  • 1
  • 15
  • 25

Call the root node $r$. If you join each leaf node to a dummy sink node $t$, this would be an $(r,t)$ vertex separator, also known as vertex cut or separating set.

RobPratt
  • 5.4k
  • 1
  • 15
  • 25