?

Details
Table Card RUSMARC
Title: Теория графов: вводный курс: учебное пособие
Creators: Востров Алексей Владимирович; Курочкин Михаил Александрович
Organization: Санкт-Петербургский политехнический университет Петра Великого
Imprint: Санкт-Петербург, 2021
Collection: Учебная и учебно-методическая литература; Общая коллекция
Subjects: Графов теория
UDC: 519.17(075.8)
Document type: Tutorial
File type: PDF
Language: Russian
Speciality code (FGOS): 02.03.01
Speciality group (FGOS): 020000 - Компьютерные и информационные науки
DOI: 10.18720/SPBPU/5/tr21-127
Rights: Доступ по паролю из сети Интернет (чтение, печать)
Record key: RU\SPSTU\edoc\66682

Allowed Actions: –

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

Group: Anonymous

Network: Internet

Annotation

В учебном пособии представлены основные определения по курсу «Теория графов», изложенные в соответствии с действующими в СПбПУ образовательными стандартами. Учебное пособие представляет собой справочный материал при работе с расчетными заданиями, курсовыми работами, лабораторными работами, подготовке к контрольным работам, зачетам и экзаменам. Учебное пособие предназначено для бакалавров направления «Математика и компьютерные науки» и др.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print
Internet Authorized users SPbPU Read Print
-> Internet Anonymous

Table of Contents

  • Содержание
  • Основные определения
  • Операции над графами
  • Изоморфизм и обходы графов
  • Связность
  • Гиперграфы
  • Деревья
  • Независимость и покрытия
  • Планарность и раскраски

Usage statistics

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