Московский государственный технический университет "МАМИ".
Дискретная математика, ее место и связь с другими дисциплинами.
Алгоритм Краскала нахождения минимального остовного дерева.
Отображение множеств.
Классификация и классификаторы.
Нагруженные графы.
Понятие логического высказывания.
Последовательности и рекуррентные соотношения.
Экономичное дерево.
Виды отображений множеств. Примеры.
Универсальное множество. Множество всех подмножеств.
Достижимость в графе. Связность графа.
Алгоритм нахождения полного потока в транспортной сети.
Понятие множества. Способы задания множества.
Остовное дерево. Цикломатическое число графа.
Логические операции над высказываниями.
Композиция отображений. Обратное отображение.
Пути в орграфах.
Свойства логических операций.
Взаимно-однозначное соответствие между элементами двух множеств. Эквивалентность множеств.
Маршруты в графах.
Поток в транспортной сети.
Мощность множества. Его связь с эквивалентностью.
Способы задания графов.
Определение транспортной сети.
Бинарные отношения на множествах.
Смежность и инцидентность. Степени вершины графа.
Таблицы истинности.
Свойства бинарных отношений на множествах.
Определение графа. Элементы графа.
Логические операции над высказываниями.
Дискретная математика, ее место и связь с другими дисциплинами.
Алгоритм Краскала нахождения минимального остовного дерева.
Отображение множеств.
Классификация и классификаторы.
Нагруженные графы.
Понятие логического высказывания.
Последовательности и рекуррентные соотношения.
Экономичное дерево.
Виды отображений множеств. Примеры.
Универсальное множество. Множество всех подмножеств.
Достижимость в графе. Связность графа.
Алгоритм нахождения полного потока в транспортной сети.
Понятие множества. Способы задания множества.
Остовное дерево. Цикломатическое число графа.
Логические операции над высказываниями.
Композиция отображений. Обратное отображение.
Пути в орграфах.
Свойства логических операций.
Взаимно-однозначное соответствие между элементами двух множеств. Эквивалентность множеств.
Маршруты в графах.
Поток в транспортной сети.
Мощность множества. Его связь с эквивалентностью.
Способы задания графов.
Определение транспортной сети.
Бинарные отношения на множествах.
Смежность и инцидентность. Степени вершины графа.
Таблицы истинности.
Свойства бинарных отношений на множествах.
Определение графа. Элементы графа.
Логические операции над высказываниями.