Зарегистрироваться
Восстановить пароль
FAQ по входу

Носов В.А. Комбинаторика и теория графов

  • Файл формата zip
  • размером 1,02 МБ
  • содержит документ формата pdf
  • Добавлен пользователем , дата добавления неизвестна
  • Описание отредактировано
Носов В.А. Комбинаторика и теория графов
М.: Московский государственный институт электроники и математики (Технический университет), 1999. — 116 с.
Описаны множества, перечисления, введение в теорию графов: Эйлеровы графы, Гамильтоновы графы, кратчайшие пути, деревья, планарные графы, раскраски графов, потоки в сетях.
True PDF
Введение
Введение в комбинаторику
Множества. отображения
Множества
Отображения
Алгебра множеств
Упражнения
Принципы перечисления и примеры
Элементарные тождества
Упражнения
Бинарные отношения
Определения
Операции над отношениями
Свойства операций над отношениями
Упражнения
Специальные классы бинарных отношений
Отношения эквивалентности
Отношения толерантности
Отношения частичного порядка
Упражнения
Элементы теории подстановок
Упражнения
Порождение сочетаний и перестановок
Методы перечисления
Метод включения-исключения
Метод рекуррентных соотношений
Производящие функции и формулы обращения
Обращение Мебиуса
Перманенты и их применение к перечислительным задачам
Упражнения
Введение в теорию графов
Основные понятия теории графов
Эйлеровы графы
Гамильтоновы графы
Кратчайшие пути
Деревья
Планарные графы
Раскраска графов
Потоки в сетях
Упражнения
Литература
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация