Дисциплина: Дискретная математика. Лекция
Преподаватель: Пак Геннадий Константинович
Дискретная математика
- 02.09.2010: Теория графов. Общее понятие графа. Степень вершины графа. Способы задания графа. Изоморфизм графов.
- 06.09.2010: Подграф, маршрут, цепь, цикл. Понятие связности. Геометрическая реализация графа. Планарные графы. Задача Рамсея.
- 09.09.2010: Эйлерова характеристика. Теорема Понтрягина-Куратовского.
- 16.09.2010: Эйлеровы графы. Гамильтоновы графы. Оценка числа графа. Число Непера.
- 20.09.2010: Деревья. Корневые деревья. Метод кодирования деревьев.
- 23.09.2010: Сети. Сильносвязные сети. Суперпозиция сетей. H-сети. s- и p-разложения. π-сети.
- 30.09.2010: Теория кодирования и криптографии. Шифр Юлия Цезаря. Вирджинский шифр.
Здесь можно скачать литературу по данной дисциплине:
- Пак Г. К. «Дискретная математика» (2001). Скачать
- Яблонский С. В. «Введение в дискретную математику» (1986). Скачать
Последнее обновление:
|
