
Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Экзамен по Дискретке(1-81).docx
X
- •1)Множества. Включения и равенство множеств. Свойства.
- •2) Операция объединения и пересечения множест. Свойства.
- •3)Разность и симметричная разность. Свойства.
- •4) Пустое и универсальное множество
- •Дополнение множества Определение
- •Свойства
- •6)Бинарные соответствия между множествами и их виды. Отображения мно-в и их св-ва.
- •Виды отображений
- •7) Композиция соответсвий. Ассоциативность композиции. Ассоциативность композиции функций
- •8) Инверсия соответствия и её св-ва.
- •10)Отношения строгого и нестрогого порядка
- •11)Равномощные множества. Теорема Кантора.
- •Доказательство
- •12)Отношение порядка на совокупности мощностей
- •13) Критерий бесконечности множества
- •14) Счетные множества. Свойства счетных множеств
- •15) Несчетные множества. Существование несчетных множеств
- •16) Свойства континуальных множеств
- •17) Метод математической индукции.
- •18) Основное правило комбинаторики
- •19) Перестановки и их число
- •20) Размещения и их число
- •23) Бином Ньютона.
- •24) Перестановки с повторениями и их число
- •25) Сочетания с повторениями и их число
- •26) Метод рекуррентных соотношений
- •40) Полные графы. Группа автоморфизмов полного графа.
- •41) Части графа и операции над ними.
- •42) Подграф. Пересечение и объединение подграфов.
- •43) Двудольные графы. Регулярные графы.
- •44) Операции добавления вершины (ребра) к графу. Операции удаления вершины (ребра) графа.
- •45) Отождествление вершин графа. Стягивание ребра графа.
- •46) Дополнение графа. Свойства. Кольцевая сумма графов. Свойства.
- •47) Соединение (сумма) графов и его свойства.
- •48) Произведение графов. Свойства.
- •49) Композиция графов. Некоммутативность операции композиции графов.
- •50) Маршруты, цепи, циклы, простые цепи и циклы. Связность в графах. Сильно связные графы. Связные компоненты.
- •51) Расстояние в графах. Матрицы связности и достижимости.
- •52) Эксцентриситет вершин, диаметр и радиус графа. Центральные и периферийные вершины.
- •53) Взвешенные графы. Взвешенные эксцентриситет, радиус и диаметр. Взвешенные графы
- •53.Взвешеные графы . Взвешенный эксцентриситет ,радиус и диаметр.
- •54.Эйлеровы графы. Построение Эйлеровых циклов.
- •55.Покрытия графов.
- •56.Гамильтоновы графы.
- •57.Деревья. Концевые вершины. Критерий дерева.
- •58.Лес и его свойства.
- •59.Остов графа. Циклический и коцикличский ранги графа
- •60.Взвешенные графы. Алгоритм нахождения остова графа наименьшего веса.
- •61.Обходы графа по глубине и ширине. Фундаментальные циклы графов.
- •62. Матрица фундаментальных циклов графа.
- •64. Фундаментальное множество коциклов графа . Матрица фундаментальных коциклов графа и его свойства.
- •65. Раскраска графов по вершинам. Алгоритм раскраски графа.
- •66) Задача о четырёх красках
- •О доказательстве
- •67)Раскраска рёбер мультиграфа
- •68)Свойства бихроматического графа
- •71 Билет
71 Билет
Критерий Понтрягина-Куратовского
72 билет
73 билет
74 билет
75 билет
76 билет
Чтобы было понятно см. предыдущий билет,т.к. это кусок из него.
77 билет.
78 билет. (см.билет 75, чтоб разобраться)
80 билет.
81 билет
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]