Детальная информация

Название: Дискретная математика. Введение в теорию графов: учебное пособие
Авторы: Попова Светлана Владимировна; Ходырев Иван Александрович
Организация: Санкт-Петербургский государственный политехнический университет
Выходные сведения: Санкт-Петербург: Изд-во Политехн. ун-та, 2013
Электронная публикация: Санкт-Петербург, 2020
Коллекция: Учебная и учебно-методическая литература; Общая коллекция
Тематика: Дискретная математика; Графов теория
УДК: 519.17(075.8)
Тип документа: Учебник
Тип файла: PDF
Язык: Русский
Код специальности ФГОС: 01.05.00
Группа специальностей ФГОС: 010000 - Математика и механика
DOI: 10.18720/SPBPU/2/si20-1851
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Ключ записи: RU\SPSTU\edoc\64839

Разрешенные действия:

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

Рассматриваются основные алгоритмы теории графов. Содержит вспомогательный учебный материал, ограниченный по числу включенных в него тем. Для полного изучения раздела «Теория графов» курса «Дискретная математика» необходимо использование дополнительных источников, в которых раскрыты темы, не включенные в данное учебное пособие. Может быть использовано в качестве вспомогательного учебного материала для специальностей 010500 «Математическое обеспечение и администрирование информационных систем» и 010500.62 «Прикладная математика и информатика». Предназначено для студентов младших курсов высших учебных заведений, а также для учреждений дополнительного профессионального образования.

Печатается по решению редакционно-издательского совета Санкт-Петербургского государственного политехнического университета.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
Интернет Авторизованные пользователи СПбПУ Прочитать Печать Загрузить
-> Интернет Анонимные пользователи

Оглавление

  • ОГЛАВЛЕНИЕ
  • 1. Основные термины и понятия теории графов
  • 2. Обходы графов
  • 3. Изоморфизм графов
  • 4. Компоненты связанности графа
  • 5. Деревья. Остовное дерево минимального веса
  • 6. Эйлеров и гамильтонов циклы
  • 7. Экстремальные пути на графах
  • 8. Сети, нахождение максимального потока в сети
  • Библиографический список

Статистика использования

stat Количество обращений: 15
За последние 30 дней: 0
Подробная статистика