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