ВУЗ:
Составители:
Рубрика:
Основные понятия теории графов, виды графов. Способы представления графа. Дей-
ствия над графами. Характеристические числа графов – цикломатическое и хроматическое
число. Специальные виды циклов: эйлеров и гамильтонов, способы определения сущест-
вования этих циклов в графе. Плоскостность графа. Гиперграфы. Типовые задачи теории
графов. Задача построения дерева минимального веса. Алгоритмы Краскала и Прима. За-
дача разрезания графа на подграфы. Последовательный и итерационный алгоритмы разре-
зания. Оптимизация на графах. Связь максимального периода графа с числом внутренних
состояний конечного автомата. Количество возможных графов максимального периода.
8. Практические занятия
4 семестр.
1. Основы теории множеств. 2 часа
2. Комбинаторика. 2 часа
3. Высказывания. Действия над выска-
зываниями. Формулы алгебры вы-
сказываний.
3 часа
4. Нормальные и совершенные нор-
мальные формы.
2 часа
5. Предикаты. Действия над предика-
тами. Формулы алгебры предикатов.
2 часа
6. Основы нечеткой логики. 2 часа
7. Основы модальной логики. 2 часа
8. Переключательные функции. 2 часа
5 семестр.
1. Машины Тьюринга. 2 часа
2. Рекурсивные функции. 2 часа
3. Нормальные алгоритмы Маркова. 2 часа
4. Конечные автоматы. 3 часа
5. Основные понятия теории графов. 2 часа
6. Способы представления графов. 2 часа
7. Прикладные задачи теории графов. 4 часа
9. Лабораторные занятия.
4 семестр - не предусмотрены.
5 семестр.
1. Машины Тьюринга. 2 часа
2. Нормальные алгоритмы Маркова. 4 часа
3. Конечные автоматы. 4 часа
4. Основные понятия теории графов (мар-3 часа
Основные понятия теории графов, виды графов. Способы представления графа. Дей-
ствия над графами. Характеристические числа графов – цикломатическое и хроматическое
число. Специальные виды циклов: эйлеров и гамильтонов, способы определения сущест-
вования этих циклов в графе. Плоскостность графа. Гиперграфы. Типовые задачи теории
графов. Задача построения дерева минимального веса. Алгоритмы Краскала и Прима. За-
дача разрезания графа на подграфы. Последовательный и итерационный алгоритмы разре-
зания. Оптимизация на графах. Связь максимального периода графа с числом внутренних
состояний конечного автомата. Количество возможных графов максимального периода.
8. Практические занятия
4 семестр.
1. Основы теории множеств. 2 часа
2. Комбинаторика. 2 часа
3. Высказывания. Действия над выска- 3 часа
зываниями. Формулы алгебры вы-
сказываний.
4. Нормальные и совершенные нор- 2 часа
мальные формы.
5. Предикаты. Действия над предика- 2 часа
тами. Формулы алгебры предикатов.
6. Основы нечеткой логики. 2 часа
7. Основы модальной логики. 2 часа
8. Переключательные функции. 2 часа
5 семестр.
1. Машины Тьюринга. 2 часа
2. Рекурсивные функции. 2 часа
3. Нормальные алгоритмы Маркова. 2 часа
4. Конечные автоматы. 3 часа
5. Основные понятия теории графов. 2 часа
6. Способы представления графов. 2 часа
7. Прикладные задачи теории графов. 4 часа
9. Лабораторные занятия.
4 семестр - не предусмотрены.
5 семестр.
1. Машины Тьюринга. 2 часа
2. Нормальные алгоритмы Маркова. 4 часа
3. Конечные автоматы. 4 часа
4. Основные понятия теории графов (мар- 3 часа
