Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: https://elib.psu.by/handle/123456789/3476
Название: Дискретная математика: учебно-методический комплекс для студентов машиностроительных специальностей. В 2 ч. Ч.2
Авторы: Капусто, А. В.
Кунцевич, И. П.
Дата публикации: 2010
Аннотация: Во второй части изложен теоретический материал по разделам «Основы теории графов» и «Элементы математического моделирования». Содержит большое число примеров с подробным решением; приведены задания для практических занятий и самостоятельного индивидуального выполнения. Предназначен для студентов машиностроительных специальностей.
Ключевые слова: Графы
Орграфы
Связность графов
Изоморфизм графов
Маршрут в графе
Цикл в графе
Остовные деревья
Алгоритм Краскала
Алгоритм Прима
Нахождение кратчайших путей
Алгоритм Дейкстры
Пути и циклы Эйлера
Планарные графы
Потоки в сетях
Паросочетание
Сетевое планирование
Математическая модель
Линейное программирование
Транспортная задача
Дискретное программирование
Элементы теории расписаний
URI (Унифицированный идентификатор ресурса): https://elib.psu.by/handle/123456789/3476
Располагается в коллекциях:Факультет компьютерных наук и электроники_Факультет информационных технологий

Файлы этого ресурса:
Файл Описание РазмерФормат 
kapusto_ch_1_039-7.pdf2.79 MBAdobe PDFЭскиз
Просмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.