Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 558305)
Консорциум Контекстум Информационная технология сбора цифрового контента
Уважаемые СТУДЕНТЫ и СОТРУДНИКИ ВУЗов, использующие нашу ЭБС. Рекомендуем использовать новую версию сайта.

Практикум по дискретной математике. Комбинаторный анализ. Теория графов (110,00 руб.)

0   0
АвторыМирошниченко И. Л., Глазов. гос. пед. ин-т им. В.Г. Короленко
ИздательствоГГПИ
Страниц56
ID715436
АннотацияПособие соответствует дисциплине «Дискретная математика» и предназначено для студентов специальностей «032100.00 - Математика с дополнительной специальностью «Информатика», «030100.00 - Информатика с дополнительной специальностью», «032200.00 — Физика с дополнительной специальностью «Информатика». Пособие включает в себя задачи и упражнения по комбинаторике и теории графов. По каждой теме приводятся минимальные теоретические сведения, контрольные вопросы и типовые задачи с решениями.
Кому рекомендованоПособие предназначено для студентов математического, физического факультетов и факультета социальных и информационных технологий, обучающихся по специальности «Информатика». Также оно может быть полезно учителям математики средней школы.
ISBN---
УДК519.1
ББК22.176
Практикум по дискретной математике. Комбинаторный анализ. Теория графов [Электронный ресурс] : пособие для студентов высш. учеб. заведений / И.Л. Мирошниченко, Глазов. гос. пед. ин-т им. В.Г. Короленко .— Глазов : ГГПИ, 2008 .— 56 с. — Режим доступа: https://rucont.ru/efd/715436

Предпросмотр (выдержки из произведения)

Практикум_по_дискретной_математике_Комбинаторный_анализ._Теория_графов_Пособие_для_студентов_высших_учебных_заведений.pdf
ББК 74:22.176 П69 Практикум по дискретной математике: Комбинаторный анализ. Теория графов: Пособие для студентов высших учебных заведений. - Глазов: Глазов, гос. пед. ин-т, 2008. - 56 с. Автор-составитель: канд. пед. наук, доцент ЯЛ*. Мирошниченко Рецензент: канд. физ.-мат. наук, доцент Г.Г. Щепин Пособие соответствует дисциплине «Дискретная математика» и предназначено для студентов специальностей «032100.00 - Математика с дополнительной специальностью «Информатика», «030100.00 - Информатика с дополнительной специальностью», «032200.00 — Физика с дополнительной специальностью «Информатика». Пособие включает в себя задачи и упражнения по комбинаторике и теории графов. По каждой теме приводятся минимальные теоретические сведения, контрольные вопросы и типовые задачи с решениями. Пособие предназначено для студентов математического, физического факультетов и факультета социальных и информационных технологий, обучающихся по специальности «Информатика». Также оно может быть полезно учителям математики средней школы. © Глазовский государственный педагогический институт, 2008
Стр.2
Оглавление Введение.................................... ................................ .................................. 3 Глава 1. Комбинаторный анализ ............................................ ......................4 § 1. Комбинаторные объекты и числа................................... ................... 4 § 2. Биномиальные тождества. Метод включении и исключений. Производящие функции.............................................................. .................10 § 3. Рекуррентные соотношения. Асимптотические оценки . ................16 Глава2. Теория графов...... .................................................. .......................... 21 § 4. Способы задания графов. Операции над графами . ..........................21 § 5. Изоморфизм графов ..................... ........................................................... 27 § 6. Минимальные деревья................ ............................................ ...............31 § 7. Эйлеровы и гамильтоновы графы. Метод ветвей и границ............36 § 8. Поиск кратчайших путей в графе..........................................................44 § 9. Раскраска графов................................. Дополнительные задачи........ ................. 46 52 Список литературы............................................................................................54 t IГ ]
Стр.55

Облако ключевых слов *


* - вычисляется автоматически