Курс дискретной математики, учебное пособие, Копылов В.И., 2011

Курс дискретной математики, учебное пособие, Копылов В.И., 2011.

Книга предназначена для студентов и преподавателей физико-математических факультетов педагогических вузов и классических университетов, студентов инженерных направлений технических вузов. Содержит курс лекций, задания для проведения практических занятий, выполнения контрольных и расчетно-графических работ по дискретной математике.



Задача о паре кроликов.

К понятию чисел Фибоначчи приводит следующая задача. Пару кроликов поместили в некоторое место, со всех сторон огороженное стенами. Природа кроликов такова, что через месяц пара кроликов производит на свет другую пару, а потомство кролики приносят со второго месяца своего рождения. Сколько пар кроликов будет через год?


ОГЛАВЛЕНИЕ.

Предисловие.
Часть 1. Лекции.
1. Определение и простейшие свойства чисел Фибоначчи.
2. Биномиальные коэффициенты.
3. Рекуррентные соотношения.
4. Асимптотические формулы.
5. Суммирование рядов.
6. Целочисленные функции.
7. Виды графов и способы их задания.
8. Представление графов матрицами.
9. Операции над графами.
10. Связные графы.
11. Обходы графов.
12. Раскраски графов.
13. Пленарные графы.
Часть 2. Практические занятия.
1. Числа Фибоначчи.
2. Биномиальные коэффициенты.
3. Рекуррентные соотношения.
4. Асимптотические оценки и неравенства.
5. Суммирование рядов.
6. Целочисленные функции.
7. Основные понятия теории графов.
8. Изоморфные графы. Степени вершин графа.
Путь в графе. Цикл.
Связность графа.
Операция удаления ребра. Мост.
Деревья. Лес.
9. Ориентированные графы.
10. Пленарные графы.
11. Эйлеровы и гамильтоновы графы.
Эйлеровы графы.
Гамильтоновы графы.
12. Раскраска графов.
13. Задачи теории графов.
Часть 3. Контрольная работа.
Часть 4. Задания для индивидуальной работы.
Решения и ответы.
Рекомендуемая литература.


Купить .








Теги: математика :: Копылов :: 2011