Russian | English |
максимальный разрез | maximum cut (NP — полная задача, в которой определяется, можно ли разбить множество вершин графа на два подмножества так, чтобы в множестве рёбер этого графа имелось не менее к рёбер, соединяющих эти подмножества) |
минимальный рёберный разрез | minimal edge cutset (графа) |
трёхмерное моделирование с расширенными возможностями получения разрезов и сечений | solid modeling (в системе автоматизированного проектирования) |