Details

Title: Дискретная математика. Введение в теорию графов: учебное пособие
Creators: Попова Светлана Владимировна; Ходырев Иван Александрович
Organization: Санкт-Петербургский государственный политехнический университет
Imprint: Санкт-Петербург: Изд-во Политехн. ун-та, 2013
Electronic publication: Санкт-Петербург, 2020
Collection: Учебная и учебно-методическая литература; Общая коллекция
Subjects: Дискретная математика; Графов теория
UDC: 519.17(075.8)
Document type: Tutorial
File type: PDF
Language: Russian
Speciality code (FGOS): 01.05.00
Speciality group (FGOS): 010000 - Математика и механика
DOI: 10.18720/SPBPU/2/si20-1851
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: RU\SPSTU\edoc\64839

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

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

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

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
External organizations N2 All Read
External organizations N1 All Read
Internet Authorized users SPbPU Read Print Download
Internet Authorized users (not from SPbPU) Read
-> Internet Anonymous

Table of Contents

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

Usage statistics

stat Access count: 11
Last 30 days: 0
Detailed usage statistics