Jakie jest znaczenie fundamentalnej macierzy cięć?
Podstawowy zestaw przekrojów lub zbiór przekrojów f to minimalna liczba gałęzi, które są usuwane z grafu w taki sposób, że oryginalny graf stanie się dwoma izolowanymi podgrafami. Zestaw f-cut zawiera tylko jedną gałązkę i jedno lub więcej ogniw. Tak więc liczba zestawów f-cut będzie równa liczbie gałązek. Jest reprezentowany przez literę C.