Дискретная математика

Конспекты лекций

• Алгоритмы трассировки. Алгоритм Винтера. Последовательные алгоритмы компоновки. Алгоритм раскраски графов
• Граф пересечений. Определение двудольности. Алгоритм Петухова Г.П. Преобразование вершин
• Итерационные алгоритмы улучшения начального значения. Алгоритм парных перестановок. Алгоритм Штейнберга
• Основные понятия теории графов. Изолированная и висячая вершина. Основные задачи теории графов. Проблемы надежности

Отчеты по лабораторным работам

• Использование фурье-преобразования в системах оптической обработки информации

Шпаргалки

• Полный граф. Двудольный граф. Цикломатическое число графа. Гамильтонов цикл. Число планарности