L'ensemble de coupe fondamental ou l'ensemble f-cut est le nombre minimum de branches qui sont supprimées d'un graphe de telle sorte que le graphe d'origine devienne deux sous-graphes isolés. L'ensemble f-cut ne contient qu'une brindille et un ou plusieurs maillons. Ainsi, le nombre d'ensembles f-cut sera égal au nombre de brindilles. Il est représenté par la lettre C.