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.
随便看	reaction pipe的意思 reaction pipe scraper的意思 reaction plan的意思 Reaction plate的意思 reaction point的意思 reaction polarization的意思 Reaction,Polymerase Chain的意思 reaction pot的意思 reaction potence的意思 reaction potency的意思 Reaction potential的意思 reaction power的意思 reaction power plant的意思 reaction power tool的意思 reaction pressure的意思 reaction principle的意思 reaction probability的意思 reaction process的意思 reaction process variable的意思 reaction product的意思 reaction products的意思 reaction profile的意思 reaction promoter的意思 reaction promotion的意思 reaction promotor的意思