Also known as cut (graph theory), cut-set
in graph theory, partition of the vertices in two sets
Wikidata facts
Show 1 more fact
- Commons category
- Cut (graph theory)
Sources (3)
via Wikidata · CC0
Connections
graph connectivity measure
Entity
International Standard Book Number
Entity
digital object identifier
Entity
vector space
Entity
graph theory
Entity
graph
Entity
modular arithmetic
Entity
linear programming
Entity
basis
Entity
P versus NP problem
Entity
disjoint sets
Entity
partition of a set
Entity
tree
Entity
Q22908627
Entity
finite field
Entity
Richard M. Karp
Entity
Ron Rivest
Entity
node
Entity
bipartite graph
Entity
symmetric difference
Entity