Last Updated
：2025/12/08
s-t cut
Noun
Japanese Meaning
s-tカット：グラフ理論において、始点（s）と終点（t）が異なる部分集合に属し、そのカットセットが始点側から終点側への辺のみで構成されるカットを指す。
（ plural ）
Quizzes for review
(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
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.
See correct answer
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.
音声機能が動作しない場合はこちらをご確認ください
English - English
Word Edit Setting
- Users who have edit permission for words - All Users
- Screen new word creation
- Screen word edits
- Screen word deletion
- Screen the creation of new headword that may be duplicates
- Screen changing entry name
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Sentence Edit Setting
- Users who have edit permission for sentences - All Users
- Screen sentence deletion
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Quiz Edit Setting
- Users who have edit permission for quizzes - All Users
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
