En théorie des graphes, une coupe d'un graphe est une partition des sommets en deux sous-ensembles.
Nella teoria dei grafi, un taglio è una partizione dei vertici di un grafo in due sottoinsiemi disgiunti.