Cut
Cut
graph theory
Common
Rarity: Common
The most frequent rarity: most Wikipedia articles become Commons.
Rarity follows how well known the article is: its views on the French and English Wikipedia over a year, and the number of languages it exists in.
At a glance
- Class
- Notion
- Domain
- Science and technology
- In collections
- Nobody has pulled it yet.
What Wikipedia says
In graph theory, a cut is a partition of the vertices of a graph into two disjoint subsets. Any cut determines a cut-set, the set of edges that have one endpoint in each subset of the partition. These edges are said to cross the cut.
Excerpt from the Wikipedia article “Cut (graph theory)”, under the CC BY-SA 4.0 license. Read the article on Wikipedia
Open free boosters and add Cut to your collection.
Play for free




