Бинарные отношения
Язык бинарных и n-арных отношений. Декартово произведение множеств. Формы представления бинарных отношений. Использование ориентированных графов. Булевое произведение матриц. Подобия на множестве фигур плоскости. Изучение классов эквивалентности.
Подобные документы
Исторические замечания о геометрических преобразованиях на плоскости и в пространстве. Анализ примерной программы по геометрии. Параллельный перенос и поворот, осевая и центральная симметрии. Движения и равенство фигур. Симметрия относительно плоскости.
презентация, добавлен 28.03.2018Скалярное произведение векторов. Смешанное и векторное произведения векторов. Прямая на плоскости. Кривые второго порядка на плоскости. Плоскость и прямая в пространстве. Понятие о поверхностях второго порядка в трехмерном пространстве. Сфера и эллипсоид.
учебное пособие, добавлен 23.03.2013Периодизация этапов становления науки изучающей величины, количественные отношения и пространственные формы. История зарождения неевклидовой геометрии. Действия с комплексными числами. Фундаментальные представления об алгебре матриц и интегралов.
курс лекций, добавлен 26.01.2014Использование математики в задачах информационной безопасности. Понятие множества, его применение. Методы принятия решений в неопределенных условиях в основе теории множеств. Примеры применения теории множеств в отрасли программирования и в жизни.
контрольная работа, добавлен 21.09.2017Действия со скалярными и векторными величинами. Уравнение прямой линии на плоскости и плоскости в пространстве. Изучение матриц и операции над ними, составление систем линейных уравнений. Понятие функции и предел числовой последовательности, производная.
курс лекций, добавлен 06.11.2009Теория графов как один из разделов дискретной математики, исследующий свойства конечных множеств с заданными отношениями между их элементами. Методика решения задач календарно-сетевого планирования и управления. Сущность алгоритма Форда-Фалкерсона.
лабораторная работа, добавлен 28.05.2015Понятие, свойства и характеристика основных видов матриц, а именно матрица размера mхn, квадратная, единичная, симметрическая и диагональная. Описание операций по составлению суммы и разности матриц, оценка их результатов. Сущность преобразования подобия.
контрольная работа, добавлен 16.06.2010Основные понятия и обозначения, связанные с множествами и операциями над ними. Формула мощности объединения нескольких множеств. Теорема Кантора-Бернштейна и ее доказательства равномощности. Бинарное отношение эквивалентности и порядка. Теорема Цермело.
курс лекций, добавлен 28.12.2013Определение графов и их элементы. Связанные графы, оценка числа их ребер через число вершин и компонент связности. Обходы графов, оценка числа помеченных эйлеровых графов. Изучение планарных и двудольных графов. Основные свойства деревьев, их кодирование.
учебное пособие, добавлен 15.10.2016Скалярное произведение векторов: определение. Характеристика векторного произведения векторов, его свойства (антиперестановочность множителей, распределительности относительно сложения и пр.). Определение смешанного произведения векторов, примеры задач.
лекция, добавлен 09.07.2015Рассмотрение элементов теории графов. Характеристика множеств и операций над ними. Основные законы комбинаторики. Основы построения матрицы смежности. Геометрическая реализация графов. Исследование ключевых особенностей логики высказываний и операций.
курс лекций, добавлен 01.04.2016Обозначение множества и его графическое изображение. Операции пересечения, объединения, дополнения и прямого произведения множеств. Их равенство – источник недоразумений. Исследование социального положения жителей села с помощью математической теории.
творческая работа, добавлен 30.05.2015- 88. Теория графов
Построение графа отношения "x+y<=7" на множестве М={1,2,3,4,5,6}. Матрица сложности (вершин), инциденций (ребер) и расстояний. Вектор удаленности, центр и периферийные вершины. Радиус и диаметр графа. Числа внутренней и внешней устойчивости графа.
задача, добавлен 11.09.2012 - 89. Блочные матрицы
Виды блочных матриц и операции над ними, их отличие от обычных. Сложение, умножение, кронекеровские произведение и сумма. Применение формулы Фробениуса. Алгоритм нахождения полуобратной матрицы. Нахождение обратной к матрице и информация о "возмущении".
курсовая работа, добавлен 18.05.2013 Ось симметрии как прямая, относительно которой данные фигуры симметричны. Равность симметричных фигур. Геометрическое построение симметричных фигур, совмещение передвижением по плоскости фигур. Симметричные фигуры в природе, строительстве и украшениях.
презентация, добавлен 26.04.2014Операции над множествами. Понятия и определения отношений и функций. Характеристики графов, алгоритм Форда–Беллмана нахождения минимального пути. Минимальные остовные деревья нагруженных графов. Формулы логики булевых функций, преобразования формул.
методичка, добавлен 28.06.2013- 92. Графы
Изучение истории возникновения теории графов, основные понятия и виды графов. Теория графов в транспортных, коммуникационных и геоинформационных системах. Применение теории графов в медицине, биологии, физике, химии, астрономии, истории, искусстве.
научная работа, добавлен 03.05.2019 Основные понятия теории множеств и теории графов. Графические диаграммы Венна. Матрица инцидентности ориентированного и неориентированного графа. Анализ матрицы смежности графа. Особенности частей, сурграфов и подграфов, маршрутов, цепей и циклов.
методичка, добавлен 15.10.2016Семантические сети как аппарат представления, история их разработок и эволюции. Алгебраические свойства отношений, порожденные атрибутами событий. Типы отношений по их алгебраическим свойствам, их отличительные характеристики и оценка результатов.
статья, добавлен 16.01.2018- 95. Планарные графы
Определение планарных и плоских графов, простейшие свойства. Жордановая кривая. Формула Эйлера. Плоская триангуляция. Критерий планарности. Теорема Л.С. Понтрягина - К. Куратовского. Алгоритм укладки графа на плоскости. Проверка графов на планарность.
презентация, добавлен 21.09.2017 Основные понятия теории множеств. Операции над ними. Свойства алгебраического тождества. Упорядоченные множества элементов. Структура и способы представления многомерных матриц. Правило получения обратной матрицы. Многомерно-матричное дифференцирование.
реферат, добавлен 16.01.2018Формирование пространственного воображения и уровня логической культуры. Анализ сущности понятия гомотетии как преобразования подобия фигур. Свойства и область применения гомотетии. Преимущества решения практических задач с помощью гомотетии и движения.
презентация, добавлен 19.03.2021Определители матриц. Векторное произведение векторов, его свойства. Линейные преобразования пространства. Прямая в пространстве. Виды уравнений прямой. Гипербола и парабола. Конусы и цилиндры. Непрерывные функции и их свойства. Производная и дифференциал.
шпаргалка, добавлен 11.05.2010Множества и операции над ними. Представление множеств и отношений в программах. Алгоритмы генерации множеств и задачи информационного поиска. Алгоритм выполнения операции минимум. Бинарное поисковое дерево. Генерация всех подмножеств универсума.
контрольная работа, добавлен 23.04.2013Квазискалярное произведение двух точек на проективной плоскости. Общий вид формулы Эйлера. Пример телепортации прямой из гиперболической геометрии в эллиптическую. Внутренняя и наружная область окружности на сфере. Части тора, особенности геометрии.
статья, добавлен 03.05.2012