Мишель М. Деза

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

Понятие расстояния является одним из основных во всей человеческой деятельности. В повседневной жизни расстояние обычно означает некоторую степень близости двух физических объектов или идей (т.е. длину, временной интервал, промежуток, различие рангов, отчужденность или удаленность), в то время как термин метрика зачастую используется как стандартное понятие меры или измерения. В данной книге, за и...