В программе лояльности
На товар применяется персональная скидка, промокоды, купоны и сертификаты

Теория графов

Омельченко Александр Владимирович

Код товара: 3032113
(0 оценок)Оценить
ОтзывНаписать отзыв
ВопросЗадать вопрос
Нет в наличии
Доставим в
г. Москва
Курьером
Л-Пост
бесплатно от 3 500 ₽
В пункт выдачи
от 77 ₽
бесплатно от 2 000 ₽
Точная стоимость доставки рассчитывается при оформлении заказа
Издательство:
МЦНМО
Год издания:
2018 г.
Может быть отгружен товар указанного или более позднего года

Описание

Характеристики

В основу данного учебника легли материалы семестрового курса лекций, читающегося автором в течение нескольких лет студентам первых курсов бакалавриата Санкт-Петербургского Академического университета. В учебник включены все основные разделы современной теории графов—деревья, циклы, связность в графах, паросочетания, раскраски графов, планарные графы. В конце каждого параграфа приводятся задачи, дополняющие изложенный в учебнике теоретический материал. Все утверждения снабжены подробными доказательствами, изложение иллюстрируется большим количеством рисунков.

Учебник рассчитан на студентов младших курсов, изучающих математику и информатику, а также на специалистов из смежных областей, желающих самостоятельно изучить основные разделы теории графов. Большая часть материала не предполагает специальных предварительных знаний и может быть использована школьниками, изучающими программирование и дискретную математику. Наконец, этот учебник может быть полезен преподавателям, ведущим соответствующие курсы.
количество томов
1
количество страниц
416 стр.
переплет
Твёрдый переплёт
размеры
245x175x23 мм
цвет
Синий
тип бумаги
офсетная (60-220 г/м2)
формат
70x100/16 (170x240 мм)
ISBN
978-5-4439-1247-9
тираж
2000 экз.
стандарт
возрастная категория
12+
вес
область образования
математика, алгебра
код в Майшоп
3032113
язык
русский

Содержание

Предисловие
Глава 1. Основные понятия
§ 1. Основные понятия и определения теории
графов
§ 2. Маршруты, пути, циклы в графе. Связные
графы и орграфы
§3. Подграф графа G. Основные операции над
графами
§ 4. Изоморфизм и автоморфизм графов
Глава 2. Деревья и их перечисление
§ 1. Основные свойства деревьев
§ 2. Перечисление деревьев. Формула Кэли
§ 3. Подсчет остовных деревьев в графе.
Матричная теорема о деревьях
Глава 3. Циклы в графах
§ 1. Эйлеровы циклы
§ 2. Гамильтоновы циклы
§ 3. Линейное пространство ребер. Циклы и
разрезы
§ 4. Циркуляции и напряжения. Электрические
сети
Глава 4. Связность в графах
§ 1. Вершинная и реберная связность графа
§ 2. Двусвязные графы
§ 3. fc-связные графы. Теорема Менгера
§ 4. Теорема Форда-Фалкерсона
Глава 5. Паросочетания в графах
§1. Понятие паросочетания. Теорема Бержа.
Независимые множества и покрытия графа
§ 2. Паросочетания в двудольных графах.
Алгоритм Куна поиска максимального
паросочетания в двудольном графе
§ 3. Совершенные паросочетания в произвольном
графе. Теорема Татта
§ 4. Максимальные паросочетания в произвольном
графе. Структурная теорема Галлаи-Эдмондса.
Алгоритм Эдмондса
Глава 6. Раскраска графов
§ 1. k-раскрашиваемые графы. Теорема Брукса
§2. Нижние оценки на хроматическое число.
Теорема Турана. Совершенные графы
§ 3. Реберная раскраска графов
§ 4. Хроматический многочлен графа
Глава 7. Планарные графы
§ 1. Планарные графы и их основные свойства
§ 2. Формула Эйлера для плоских графов
§ 3. Карты на поверхностях
§ 4. Критерии планарности графов. Теорема
Куратовского
§ 5. Раскраска плоских графов
Литература
Предметный указатель

Отзывы

Вопросы

Поделитесь своим мнением об этом товаре с другими покупателями — будьте первыми!

Дарим бонусы за отзывы!

За какие отзывы можно получить бонусы?
  • За уникальные, информативные отзывы, прошедшие модерацию
Как получить больше бонусов за отзыв?
  • Публикуйте фото или видео к отзыву
  • Пишите отзывы на товары с меткой "Бонусы за отзыв"
Правила начисления бонусов
Задайте вопрос, чтобы узнать больше о товаре
Если вы обнаружили ошибку в описании товара «Теория графов» (авторы: Омельченко Александр Владимирович), то выделите её мышкой и нажмите Ctrl+Enter. Спасибо, что помогаете нам стать лучше!
Ваш населённый пункт:
г. Москва
Выбор населённого пункта