Please use this identifier to cite or link to this item: https://elib.psu.by/handle/123456789/3476
Title: Дискретная математика: учебно-методический комплекс для студентов машиностроительных специальностей. В 2 ч. Ч.2
Authors: Капусто, А. В.
Кунцевич, И. П.
Issue Date: 2010
Abstract: Во второй части изложен теоретический материал по разделам «Основы теории графов» и «Элементы математического моделирования». Содержит большое число примеров с подробным решением; приведены задания для практических занятий и самостоятельного индивидуального выполнения. Предназначен для студентов машиностроительных специальностей.
Keywords: Графы
Орграфы
Связность графов
Изоморфизм графов
Маршрут в графе
Цикл в графе
Остовные деревья
Алгоритм Краскала
Алгоритм Прима
Нахождение кратчайших путей
Алгоритм Дейкстры
Пути и циклы Эйлера
Планарные графы
Потоки в сетях
Паросочетание
Сетевое планирование
Математическая модель
Линейное программирование
Транспортная задача
Дискретное программирование
Элементы теории расписаний
URI: https://elib.psu.by/handle/123456789/3476
Appears in Collections:Кафедра прикладной математики и компьютерной безопасности

Files in This Item:
File Description SizeFormat 
kapusto_ch_1_039-7.pdf2.79 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.