Практикум по дисциплине «Дискретная математика»
жүктеу/скачать 0,98 Mb.
|
[ZHitnikova N.I.] Teoriya grafov. Praktikum(z-lib.org)
4. Найти Эйлерову цепь в неориентированном графе.
5. Найти минимальное остовное дерево в неориентированном нагруженном графе.
6. Методом ветвей и границ найти оптимальный путь коммивояжёра при следующей матрице стоимости.
СПИСОК ЛИТЕРАТУРЫ 1. Акимов О.Е. Дискретная математика: логика, группы, графы. М.: Лаборатория базовых знаний. 2003, - 352 с. 2. Новиков Ф. А.. Дискретная математика для программистов. СПб: Питер, 2001. – 304 с. 3. Романовский И. В. Дискретный анализ: Учебное пособие для студентов, специализирующихся по прикладной математике и информатике. – 3-е изд., перераб. и доп. –СПб.: Невский Диалект; БХВ-Петербург, 2003. –320с. 4. Яблонский С.В. Введение в дискретную математику. М.: Наука, 1986. 5. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. М.: Энергоатомиздат. 1988. 6. Новиков Ф.А. Дискретная математика для программистов. – СПб, 2001. 7. Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по курсу дискретной математики. М.: Наука. 1992. 8. Методические указания для самостоятельной работы по основам теории графов./ Сост. Бронштейн Е.М., Хазанкин В.Г. Уфа, 1989. 24 с. 9. Упражнения и задачи по основам теории графов : Методические указания / УГАТУ; Сост. Хабиров С.В., Дворяшина Т.П. Уфа, 1994. Составители: ЖИТНИКОВА Наталья Ивановна ФЕДОРОВА Галина Ильясовна ГАЛИМОВ Амир Камилович ТЕОРИЯ ГРАФОВ
Редактор Подписано в печать . Формат 60х84 1/16. Бумага офсетная. Печать плоская. Гарнитура Таймс. Усл.печ.л. 2,8. Усл.кр.–отт. 2,8. Уч.–изд.л. 2,7. Тираж 100 экз. Заказ № Уфимский государственный авиационный технический университет
450000, Уфа–центр, ул.К.Маркса, 12 жүктеу/скачать 0,98 Mb. Достарыңызбен бөлісу:
|
