Vertex separator

In graph theory, a vertex subset $S \subset V$ is a vertex separator (or vertex cut, separating set) for nonadjacent vertices $a$ and $b$ if the removal of $S$ from the graph separates $a$ and $b$ into distinct connected components.

单词	Vertex separator
释义	Vertex separator 英语百科 Vertex separator In graph theory, a vertex subset $S \subset V$ is a vertex separator (or vertex cut, separating set) for nonadjacent vertices $a$ and $b$ if the removal of $S$ from the graph separates $a$ and $b$ into distinct connected components.
随便看	Podemos podencephalic monster podencephalus Podensac podensacs Podenzano podeon poderes Poderoso poderosos Podersdorf am See podesta podetia podetial podetiiform podetium podex podfa podfading podfan podfic podfics podge podger podgily