Last Updated：2025/12/08
(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.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
s-t cut
Edit Histories（0）
Source Word
s-t cut
Noun
Japanese Meaning
s-tカット：グラフ理論において、始点（s）と終点（t）が異なる部分集合に属し、そのカットセットが始点側から終点側への辺のみで構成されるカットを指す。
（ plural ）
