Каково значение матрицы фундаментальных разрезов?
Фундаментальный набор разрезов или набор f-разрезов — это минимальное количество ветвей, которые удаляются из графа таким образом, что исходный граф становится двумя изолированными подграфами. Набор f-cut содержит только одну ветку и одно или несколько звеньев. Таким образом, количество наборов f-срезов будет равно количеству веточек. Обозначается буквой С.