Тараканов В.Е. — Комбинаторные задачи и (0,1)-матрицы :: Электронная библиотека попечительского совета мехмата МГУ

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

Авторизация

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

Тараканов В.Е. — Комбинаторные задачи и (0,1)-матрицы

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

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

Название: Комбинаторные задачи и (0,1)-матрицы

Автор: Тараканов В.Е.

Аннотация:

Книга посвящена изложению метода описания и решения разнообразных задач дискретного характера, возникающих в прикладной математике. Этот метод позволяет строить математические модели без привлечения сложного математического аппарата.
Для студентов младших курсов нематематических специальностей, а также для лиц, интересующихся
математикой.

Язык:

Рубрика: Математика/Алгебра/Комбинаторика/

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

$(b, v, r, k, \lambda)$ -конфигурация      42
(0, 1)-матрица      5
3-покров      151
m-подстановка      122
t-конфигурация      43
Автоморфизм конфигурации      59
Беспорядок      71
Блок-схема      41
Блок-схема двойственная      93
Блок-схема остаточная      46
Блок-схема производная      46
Блок-схема разрешимая      97
Блок-схема симметричная      43
Блок-схема уравновешенная неполная      41
Блок-схема эксперимента      41
Вектор      5 11
Вектор столбцевых сумм      11 110
Вектор строчных сумм      11 110
Вектор-столбец      5
Вектор-строка      5
Вершина графа      53
Вершина графа изолированная      54
Вершинное покрытие графа      166
Включения — исключения принцип      73 74
Внешне устойчивое множество      167
Глубина (0, 1)-матрицы      39 126
Граничный ранг      116
Граф      53
Граф кубический      170
Граф однородный (регулярный)      57
Граф ориентированный      63
Граф помеченный      55
Граф связный      165
Группа      103
Декремент подстановки      15
Диагональ матрицы      7
Диагональ матрицы положительная      67
Диаметр графа      165
Длина маршрута      57
Длина цикла подстановки      13
Доминирующее множество      170
Дуга орграфа      63
Задача Киркмана о школьницах      108
Задача о встречах      70
Задача о минимальной системе представителей      39
Задача о покрытии      39
Задачи о выборе      36
Задачи перечислительные      36
Задачи существования и построения      36
Задачи экстремальные      36
Изоморфизм конфигураций      59
Инцидентности матрица      37
Инцидентность ребер и вершин графа      54
Класс вычетов по модулю m      49
Класс Райзера (0, 1)-матриц      110
Компонента вектора      11
Конечная аффинная плоскость      99
Конечная проективная плоскость      48
Конечная проективная плоскость циклическая      102
Контур в графе      65
Конфигурация      34
Латинский квадрат      118
Латинский прямоугольник      118
Линейный ориентированный граф      163
Линия в матрице      116
Максимальная матрица      110
Маршрут      57
Маршрут в орграфе      65
Матрица      5
Матрица m-подстановки      122
Матрица вполне неразложимая      83
Матрица дважды стохастическая      87
Матрица инцидентности      37
Матрица инцидентности графа      54
Матрица квадратная      5
Матрица максимальная      110
Матрица невырожденная      30
Матрица обратная      9 28
Матрица обратная левая      28
Матрица обратная правая      28
Матрица перестановки      19
Матрица подстановки      19
Матрица симметрическая      7
Матрица смежности графа      56
Матрица смежности орграфа      64
Матрица стохастическая      87
Матрица треугольная      24
Матрица циркулянтная      53
Минимальная (n, k, l)-покрывающая система      149
Минимальная система представителей      126

Минор матрицы      28
Множество n-элементное      34
Множитель разностного множества      103
Мощность покрытия      120
Неравенство Фишера      89
Определитель      21
Орграф      63
Орграф регулярный      172
Основное уравнение для матрицы инцидентности блок-схемы      88 89
Остаточная схема      46
Параллельность блоков      07
Параметры блок-схемы      42
Перестановка      12
Перманент      31
Петля      53
Подграф      163
Подматрица      6
Подстановка      12
Подстановка нечетная      15
Подстановка тождественная      12
Подстановка циклическая      18
Подстановка четная      15
Подстановочная матрица      19
Полустепень захода      63
Полустепень исхода      63
Порядок конечной проективной плоскости      48
Порядок матрицы      6
Порядок системы троек Штейнера      104
Принцип включения — исключения      73 74
Проблема Ван дер Вардена      87
Проблема Турана      150
Произведение матриц      8
Производная схема      40
Простой цикл      57
Различных представителей система      66
Разложение определителя по столбцу      29
Разложение определителя по строке      29
Разложение перманента по строке      68
Размерность вектора      11
Разностное множество      51
Разностное множество плоское      102
Разностное множество циклическое      102
Разрешение блок-схемы      97
Реберное покрытие графа      166
Ребро графа      53
Ребро графа кратное      54
Свойство Турана      156
Система представителей минимальная      126
Система различных представителей      66
Система троек Киркмана      108
Система троек Штейнера      104
Смежности матрица графа      56
Смежные вершины графа      56
Собственное значение матрицы      161
Совершенное разностное множество      51
Спектр графа      162
Степень вершины графа      54
Степень однородного (регулярного) графа      57
Степень подстановки      12
Степень регулярного орграфа      172
Столбец матрицы      5
Столбцевая сумма      11
Строка матрицы      5
Строчная сумма      11
Сумма матриц      7
Суперпозиция      103
Тактическая конфигурация      43
Транспозиция      17
Транспонирование      6
Троек Киркмана система      108
Троек Штейнера система      104
Упорядоченная m-выборка без повторения      31
Уравнение для матрицы инцидентности блок-схемы основное      88 89
Уравновешенная неполная блок-схема      41
Фишера неравенство      89
Характеристический многочлен      161
Характеристический многочлен графа      162
Цикл подстановки      13
Цикл простой в графе      57
Циклическая проективная плоскость      102
Цикловая структура подстановки      14
Циркулянт      53
Число вершинного покрытия      166
Число внешней устойчивости      170
Число доминирования      170
Число реберного покрытия      166
Число сочетаний      34
Число Турана      150
Ширина (0, 1)-матрицы      39
Штейнерова система троек      104

О проекте