Skip to main content
5 of 5
Commonmark migration

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

Even without the dummy node, $M$ is an $(r,\ell)$ vertex separator for each leaf node $\ell$.

RobPratt
  • 5.4k
  • 1
  • 15
  • 25