?

Details
Table Card RUSMARC
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
Internet Authorized users SPbPU Read Print Download
-> Internet Anonymous

Table of Contents

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

Usage statistics

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