Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Деза М.М., Лоран М., Пантелеева Е. (пер.) — Геометрия разрезов и метрик
Деза М.М., Лоран М., Пантелеева Е. (пер.) — Геометрия разрезов и метрик



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


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

Авторы: Деза М.М., Лоран М., Пантелеева Е. (пер.)

Аннотация:

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


Язык: ru

Рубрика: Математика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 2001

Количество страниц: 736

Добавлена в каталог: 10.11.2009

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Отсечение Хватала      533
Оценка      146
Оценка изотонная      146
Оценка положительная      146
Пара      178
Пара продуктовая      178
Паросочетание      30
Паросочетание совершенное      30
Переключение относительно корней      505
Переключение относительно множества      504
Пересечение      145
Пирамида      239
Подграф      30
Подграф базисный      310
Подграф изометрический      51
Подграф, индуцированный множеством      30
Подмножество псевдо-чередующееся      618
Подмножество симметричное      618
Подмножество чередующееся      618
Подпространство, изометрическое      51
Подразбиение      644
Подразбиение колеса      413
Полиэдр      34
Полугруппа коммутативная      148
Полуметрика      48
Полуметрика T-разрезная четная      481
Полуметрика меры      57
Полуметрика мультиразрезная      67
Полуметрика примитивная      384
Полуметрика разрезная      16 49 60
Полуметрика разрезная k-однородная      479
Полуметрика разрезная нечетная      481
Полуметрика разрезная четная      481
Полуметрики неперекрещивающиеся      195
Полуметрики перекрещивающиеся      195
Полусфера      122
Поляра множества      34
Популяция      213
Порядок конгруенции      51 466
Последовательность Фибоначчи      618
Послойная конструкция      239
Поток многопродуктовый      178
Поток, max-      178
Представление сферическое      227
Преобразование метрическое      154
Преобразование степенное      156 162
Преобразование Фарриса      84
Преобразование Шенберга      156
Призма      238
Проблема булева      90
Проективная плоскость      420
Произведение Громова      84
Пропускная способность      178
Пространство n-D m-квантованное      214
Пространство вероятностное      55
Пространство меры полуметрическое      57
Пространство метрическое гиперкуба      50
Пространство метрическое графа      350
Пространство метрическое графическое      50
Пространство расстояний      48
Пространство расстояний $(2k+\varepsilon)$-гональное      101
Пространство расстояний $L_{p}$-вложимое      55
Пространство расстояний $\ell^{\infty}_{p}$-вложимое      52
Пространство расстояний $\ell_{1}$-жесткое      69
Пространство расстояний $\ell_{p}$-вложимое      51
Пространство расстояний h-жесткое      69
Пространство расстояний гиперметрическое      101 221
Пространство расстояний изометрически вложимое      51
Пространство расстояний многогранника Делоне      232
Пространство расстояний отрицательного типа      101 221
Пространство расстояний связное      227
Пространство расстояний сильно четное      227
Пространство расстояний эллиптическое      123
Пространство расстояний, вложимое в гиперкуб      52
Пространство расстояний, сдавленное m-мерным гиперкубом      369
Пространство с мерой      55
Пространство сферических расстояний      122
Пространство цифровое, n-D-      214
Прямая сумма решеток      231
Прямое произведение графов      32 354
Пурификация      629
Путь      30
Путь, избегающий клики      646
Радиус покрытия      223
Разбиение Вороного — Делоне      235
Разбиение, L-      235
Разложение      382
Размер      70
Размер исходных данных      39
Размерность базиса      230
Размерность графа изометрическая      354
Размерность изометрическая      23
Размерность метрическая      210
Размерность множества      33
Размерность полная      33
Разрез, min-      179
Разрез, заданный множеством      30
Ранг гиперметрического пространства      281
Ранг матроида      544
Ранг многогранника      21
Ранг многогранника Делоне      282
Ранг множества      33
Ранг Хватала      533
Расстояние      48
Расстояние (2k+1)-гональное      446
Расстояние биотопическое      161
Расстояние вполне разложимое      194
Расстояние Кальмансона      127
Расстояние Ли      216
Расстояние расщепленно-простое      192
Расстояние симметричное      48
Расстояние сферическое      121
Расстояние усеченное      321
Расстояние Хэмминга      50 354
Расстояние циклически разложимое      128
Расстояние Штайнхауза      161
Расстояние, вложимое в гиперкуб      17
Расстояние, квази h-      483
Расширение антиподальное      132
Расширение линейное      532
Расширение полное антиподальное      132
Расширение упорядоченное      532
Расширение, гэйт-      131
Расширение, О-гэйт-      131
Расширение, сферическое t-      135
Расщепление      644
Расщепление вершины      519
Расщепление, d-      192
Реализация      389
Реализация k-однородная      433
Реализация звездно-специальная      450
Реализация специальная      450
Ребро графа      29
Ребро графа, конец      29
Ребро многогранника      36
Решетка      146
Решетка аффинная      230
Решетка аффинно эквивалентная      245
Решетка двойственная      231
Решетка дистрибутивная      146
Решетка корней      231
Решетка Лича      312
Решетка метрическая      146
Решетка метрическая модулярная      146
Решетка неприводимая      232
Решетка общего положения      234
Решетка приводимая      232
Решетка разрезная      130
Решетка самодвойственная      231
Решетка специальная      234
Решетка точечная      230
Решетка целая      231
Решетка центрированная      320
Решетка цикловая      551
Решетки z-эквивалентные      234
Семейство гнездовое      185
Семейство слабо согласованное      193
Семейство тривиальное      428
Сжатие      545
Симметрическая разность      33
Симметрия      510
Симплекс      35 36
Система $(r, \lambda)$-пересекаюшаяся      431
Система, $\Delta$-      431
Степень вершины      29
Столбец легкий      424
Столбец тяжелый      424
Структура данных      213
Стягивание      30 512
Схема, двойственная      428
Тело, выпуклое      34
Теорема двойственности линейного программирования      38
Теорема Каратеодори      35
Терминал      178
Тип многогранника      234
Тип решетки      234
Точка диаметрально противоположная      236
Точка отмеченная      32
Точка экстремальная      661
Трансверсаль      468
Требование      178
Триангуляция      414
Удаление      30 545
Ультраметрика      390
Условие клики      639 654
Условие метрическое      639 655
Условие разреза      639 655
Условие четности      551
Фасета конуса      37
Фасета многогранника      36
Фасета сжатая      629
Функция подобия линейно обобщенная      84
Характер      148
Хорда цикла      537
Целевая функция      37
Центр M-клики      469
Цикл      31 543
Цикл бесхордовый      537
Цикл простой      544
Циркулянт      615
Четырехточечное соотношение      390
Число Рамсея      465
Шар единичный      151
Ширина многогранника      678
Шкала      72
Шкала минимальная      23 72 355
Щель      570
Экстремальная пара      472
Экстремальный элемент      199
Эллипсоид вырожденный      244
Эллипсоид пустой      244
Эллитоп      576
Ядро матрицы      244
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте