Дискретная математика. Раздел : теория графов. Выпуск 1
Покупка
Тематика:
Дискретная математика
Издательство:
Издательский Дом НИТУ «МИСиС»
Год издания: 1998
Кол-во страниц: 29
Дополнительно
В пособии даны определения исходных понятий теории графов, описаны способы задания последних и приведен перечень лабораторных работ по указанной теме. В приложениях приведены примеры, иллкхприрующие изложенное в теоретической части пособия.
Тематика:
ББК:
УДК:
ОКСО:
- ВО - Бакалавриат
- 01.03.01: Математика
- 01.03.02: Прикладная математика и информатика
- 01.03.03: Механика и математическое моделирование
- 01.03.04: Прикладная математика
- 03.03.01: Прикладные математика и физика
ГРНТИ:
Скопировать запись
Фрагмент текстового слоя документа размещен для индексирующих роботов
М715 МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ИНСТИТУТ СТАЛИ и СПЛАВОВ ^ГКХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ) - ^^*Федра автоматизированных систем управления Конвиссар Е,П., Рытикова Ю.В., Прокопчук Ю,Ю. Одобрено метоаическнм советом института Дискретная математика Раздел; Теория графов (выпуск 1) Лабораторный щтжтшкрл для стуцснтов специальности 07.19 и 22.02 Москва 1998
АННОТАЦИЯ В пособии даны определения исходных понятий теории графов, описаны способы задания последних и приведен перечень лабораторных работ по указанной теме. В приложениях приведены примеры, иллкхприрующие изложенное в теоретической части пособия. ® Московский государственный институт стали и сплавов (МИСиС), 1998.
Кон»исс«р Е П, Рытнко»» Ю В. Прокопчук Ю Ю. СОДЕРЖАНИЕ I. Цель работы 4 П. Теоретическое введение 4 П1. Вопросы и упражнения 10 IV. Литература 13 V. Пример постановки и решения задачи 14 VI. Варианты задач ,, 15 Приложение I. Разбор решений некоторых упражнений 21 Приложение II. Блок-схема алгоритма 25 Приложение III. Программа построения множества всех ребер между двумя фиксированными вершинами графа общего вида, зманного таблицей соответствий 26