EntityQ6865438· pop 7· linked from 33 articlesminimum cutSign in to savea cut of a graph that is minimalConnectionsdigital object identifierEntitygraph theoryEntitygraphEntitymetric spaceEntitycluster analysisEntitypartition of a setEntityQ22908627Entityplanar graphEntityNP-hardEntityimage segmentationEntitycycleEntityflow networkEntityMax-flow min-cut theoremEntitymaximum flow problemEntitycutEntitymaximum cutEntityspectral clusteringEntitygraph partitionEntityKarger's algorithmEntityk-edge-connected graphEntityCategoriesGraph theory objectsNetwork flow problem