Темы:
1.1. Множества. Основные понятия и определения.Способы задания множеств.
Операции над множествами. Алгебра множеств
1.2. Принцип взаимно-однозначного соответствия.
Мощность множества. Конечные, счётные,континуальные множества и их свойства
2.1. Области применения теории графов. Основные понятия и определения. Теоретико-множественная и геометрическая интерпретация графов. Основные типы графов.
Способы задания графов. Матрицы графов.
2.2. Операции над графами и их свойства.Дополнение графа.Объединение графов.Пересечение графов.
Соединение графов.Композиция (произведение) графов.Декартово произведение графов.
2.3. Реализуемость графов в трёхмерном пространстве. Графы плоские и планарные.
Теорема Понтрягина-Куратовского.
2.5. Внутренне и внешне устойчивые множества вершин.Метод К. Магу нахождения максимальных внутренне устойчивых множеств вершин графа.
Метод К.Магу нахождения минимальных внешне устойчивых множеств вершин графа
2.6. Транспортные сети. Потоки в сетях.