• Document: ПРАКТИЧЕСКИЕ ЗАДАНИЯ ПО ГРАФАМ
  • Size: 1.65 MB
  • Uploaded: 2018-12-07 07:56:55
  • Status: Successfully converted


Some snippets from your converted document:

Саратовский государственный университет им. Н.Г.Чернышевского М.Б.Абросимов, А.А.Долгов ПРАКТИЧЕСКИЕ ЗАДАНИЯ ПО ГРАФАМ Учебное пособие Издание второе ИЗДАТЕЛЬСТВО «НАУЧНАЯ КНИГА» САРАТОВ 2009 УДК 519.17 ББК 22.176 А16 Абросимов М.Б., Долгов А.А. А16 Практические задания по графам, 2-е издание: Учеб. пособие. – Саратов: Изд- во «Научная книга», 2009. – 76 с. ISBN 978-5-9758-0905-6 Настоящее учебное пособие содержит теоретический материал и практические задания к курсу «Введение в теорию графов», читаемому в Саратовском государст- венном университете. Для студентов и преподавателей математических факультетов университетов и технических вузов. Рекомендует к печати кафедра теоретических основ компьютерной безопасности и криптографии Саратовского государственного университета им. Н.Г.Чернышевского Рецензент: Доктор техн. наук, профессор Д.В. Сперанский УДК 519.17 ББК 22.176 ISBN 978-5-9758-0905-6 © М.Б.Абросимов, А.А.Долгов, 2009 2 Содержание Предисловие ............................................................................................................. 4 Основные свойства графов...................................................................................... 5 Задание 1. Характеристики графов.................................................................... 22 Задание 2. Изоморфизмы и вложения графов................................................... 25 Задание 3. Степенной вектор ............................................................................. 28 Задание 4. Степенное множество....................................................................... 30 Деревья ................................................................................................................... 31 Задание 5. Свойства деревьев ............................................................................ 35 Задание 6. Кодирование деревьев...................................................................... 38 Реконструируемость .............................................................................................. 39 Задание 7 ............................................................................................................. 41 Факторграфы .......................................................................................................... 44 Задание 8 ............................................................................................................. 47 Задание 9 Диагностика ....................................................................................... 52 Алгоритмы на графах............................................................................................. 54 Задание 10. Минимальные остовы..................................................................... 65 Задание 11. Кратчайшие пути ............................................................................ 68 Дополнительные задания....................................................................................... 71 Задание 12 ........................................................................................................... 71 Задание 13 ........................................................................................................... 73 Литература.............................................................................................................. 75 3 Предисловие Теория

Recently converted files (publicly available):