Геометрия разрезов и метрик

Деза М.М., Лоран М. (Deza,Laurent)3-540-61611-X

Разрезы и метрики хорошо известны и являются очень важными объектами в теории графов, задачах комбинаторной оптимизации, и в целом в дискретной математике. Они появляются и в других областях математики и ее приложений, таких как метрическая геометрия, геометрия чисел, комбинаторная теория матриц, теория блок-схем, квантовая механика, статистическая физика, анализ и теория вероятностей. В действительности понятие разреза очень многогранно; разрезы можно рассматривать, как объекты теории графов, метрики или коэффициенты корреляции.