 |
Vertex separator
| English Wikipedia - The Free Encyclopedia | Download this dictionary |
Vertex separator
In graph theory, a vertex subset 
is a vertex separator (or vertex cut, separating set) for nonadjacent vertices 
and 
if the removal of 
from the graph separates and into distinct connected components.
| See more at Wikipedia.org... |
© This article uses material from Wikipedia® and is licensed under the GNU Free Documentation License and under the Creative Commons Attribution-ShareAlike License
