It's not the same problem. First, it's not directed, second it's a vertex separation problem.
Ah yes quite right.
Ah yes quite right.