1. Множества и отношения
   1. Множества
      1. - определяемая совокупность объектов
      2. Пустое
         1. не содержит элементов
      3. Класс/семейство
         1. элементы - множества
      4. Универсум
         1. достаточно широкое множество, из которого берутся элементы в каждом конкретном случае
      5. Способы задания
         1. Перечисление элементов
            1. M={a1,a2,a3...}
         2. Порождение процедурой
         3. Характеристический предикат
            1. Topic
      6. Операции
         1. A=B
            1. Элементы совпадают
         2. Topic
            1. Каждый элемент A есть элемент B
            2. A - собственное или строгое подмножество B
         3. Topic
         4. Topic
            1. Множества равны, если они являются подмножествами друг друга
         5. Объединение
            1. Topic
         6. Пересечение
            1. Topic
         7. Разность
            1. Topic
         8. Симметрическая разность
            1. Topic
         9. Дополнение
            1. Topic
         10. Прямое (декартово) произведение)
             1. Topic
      7. Мощность
         1. число элементов множества - |M|
         2. Булеан 2^M
            1. Множество всех подмножеств
         3. Счетные множества
            1. Равномощные N
         4. Теорема Кантора
            1. Множество всех действительных чисел отрезка [0,1] не является счетным.
         5. Континум
            1. Мощность множества чисел отрезка [0,1]
         6. Конитинуальные множества
            1. Множество всех подмножеств счетного множества континуально
   2. Отношения
      1. Бинарные
2. Комбинаторика
3. Теория графов
   1. Граф
      1. пара множеств Г=[A,B] -
   2. Степень вершины
      1. Количество ребер инцидентных данной вершине d(a)
   3. Петля
      1. Ребро (a,a)
   4. Виды
      1. Неориентированный
      2. Мультиграф
         1. Граф с кратными ребрами
      3. Орграф
      4. Связный
         1. Связаны любые две вершины
      5. Эйлеров
         1. Связан и все степени четны
      6. Гамильтонов
         1. Существует простой цикл содержащий все вершины
         2. Условие Дирака
         3. Условие Оре
         4. Условие Поша
   5. Способы задания
      1. Матрица смежности
         1. i, j = 1 .. p
      2. Матрица инцидентности
         1. i = 1 ... p j = 1 ... q
      3. Вектор и список смежности
         1. Вектор
            1. Компоненты - номера вершин, смежных с данной
         2. Список
            1. Совокупность векторов
   6. Изоморфизм
   7. Пути
      1. Цепь
         1. Простая
         2. Цикл
            1. Простой
            2. Эйлеров
            3. Содержит все ребра и вершины