English Dictionary

s-t cut

名詞

(graph theory) A cut that requires the source and the sink to be in different subsets, and its cut-set only consisting of edges going from the source's side to the sink's side.

日本語の意味

s-tカット：グラフ理論において、始点（s）と終点（t）が異なる部分集合に属し、そのカットセットが始点側から終点側への辺のみで構成されるカットを指す。

To compute the maximum flow, we identified a minimal s-t cut whose cut-set contains only edges directed from the source side to the sink side.

最大流を計算するために、我々は最小の始点と終点を分けるカットを特定し、そのカット集合が始点側から終点側へ向かう辺のみで構成されていることを確認した。

意味（1）

(graph theory) A cut that requires the source and the sink to be in different subsets, and its cut-set only consisting of edges going from the source's side to the sink's side.

s-t cuts （ plural ）