Cut (graph theory)

（重定向自Cut set）

In graph theory, a cut is a partition of the vertices of a graph into two disjoint subsets. Any cut determines a cut-set, the set of edges that have one endpoint in each subset of the partition. These edges are said to cross the cut. In a connected graph, each cut-set determines a unique cut, and in some cases cuts are identified with their cut-sets rather than with their vertex partitions.

单词	Cut set
释义	Cut set 英语百科 Cut (graph theory) （重定向自Cut set） In graph theory, a cut is a partition of the vertices of a graph into two disjoint subsets. Any cut determines a cut-set, the set of edges that have one endpoint in each subset of the partition. These edges are said to cross the cut. In a connected graph, each cut-set determines a unique cut, and in some cases cuts are identified with their cut-sets rather than with their vertex partitions.
随便看	ascodesmis microscopica的意思 ascodesmis nigricans的意思 ascodesmis porcina的意思 ascodesmis sphaerospora的意思 Ascodinium的意思 ascofer的意思 ascofuranol的意思 Ascofuranone的意思 ascogenesis的意思 ascogeneus hypha的意思 ascogenic的意思 ascogenic hypha的意思 ascogenous的意思 ascogenous cell的意思 ascogenous hypha的意思 ascogenous hyphae的意思 ascogenous hyphal system的意思 ascogeous hypha的意思 ascogerous的意思 ascogone的意思 ascogone, ascogonium的意思 ascogonia的意思 ascogonial的意思 ascogonidium的意思 ascogonium的意思