Таблицы истинности
Изучение электрической цепи с одной электрической лампой и ключами. Рассмотрение графа как совокупности двух конечных множеств. Характеристика его основных видов. Анализ понятия ранга и цикломатического числа графа. Основы строения матриц инциденций.
Подобные документы
- 101. Теория графов
История возникновения, сущность, основные понятия, виды, способы задания и характеристики вершин теории графов. Доказательство теоремы Эйлера об эйлеровых графах (критерия эйлеровости графа). Алгоритм решения задач изоморфизма. Понятие дерева и леса.
лекция, добавлен 11.02.2010 Изучение различных алгебраических систем. Теория конечных групп симметрий. Группы матриц, перестановок. Отношение порядка в упорядоченном поле. Изучение в математике операций над элементами множества произвольной природы, сложение и умножение чисел.
контрольная работа, добавлен 17.06.2014Математическое описание графа множествами вершин, списками смежности и матрицей инцидентности. Суть сетки весов соответствующих неориентированным конечностям. Анализ путей отбрасывания истоков и стоков. Поиск остевого дерева алгоритмом Прима-Краскала.
курсовая работа, добавлен 04.02.2015- 104. Сравнение множеств
Изучение математического значения множества отображения. Анализ симметричности и транзитивности функций. Расчет мощности бесконечного множества. Обзор теоремы подмножеств линейного порядка натуральных чисел. Сопоставление произвольной совокупности.
лекция, добавлен 18.10.2013 Основы арифметических действий над натуральными числами. Операции декартового произведения множеств. Характеристика комплексных чисел и возможные операции над ними. Пересечение, объединение, дополнение, декартово произведение в курсе школьной математики.
реферат, добавлен 08.10.2012Изображение декартового произведения множеств на координатной плоскости. Отражение отношения между множествами на кругах Эйлера. Разбиение множества на классы. Операция объединения и операция пересечения множеств. Декартово произведение n-множеств.
контрольная работа, добавлен 28.04.2016- 107. Действия с матрицами
Понятие, виды и формулы расчета обратной, присоединенной и нулевой матриц, определение суммы и произведения, доказательство свойства умножения ее на число, свойства линейных операций. Определители для двух неравных квадратных матриц одинакового размера.
лекция, добавлен 26.01.2014 Особенности исследования нелинейной функции одной переменной. Рассмотрение основных операций с матрицами. Решение системы линейных уравнений. Изучение приближения таблично заданной функции. Способы определения экстремума функции двух переменных.
курсовая работа, добавлен 19.05.2015- 109. Понятие множества
Характеристика общих понятий теории множеств. Изучение основных операций над множествами. Изучение соответствия между множествами, отображения. Анализ кортежей, декартовых произведений. Бинарные отношения и их свойства. Описание элементов комбинаторики.
презентация, добавлен 27.01.2017 Понятие пространства элементарных событий. Сведения из теории конечных множеств и комбинаторики. Декартово произведение как одна из важнейших конструкций математики. Изучение взаимосвязей логики, интуиции и приложений. Регламент деятельности учителя.
книга, добавлен 06.05.2013Диаграмма коммутационной схемы - одна из основных составляющих исходной информации системы автоматического проектирования. Гиперграф - обобщённый вид графа, в котором каждым ребром могут соединяться не только две вершины, но и любые их подмножества.
контрольная работа, добавлен 12.06.2016- 112. Основы теории графов
Ориентированные графы как структуры с конечным множеством вершин и ребер. Симметричное отношение смежности для неориентированного графа. Матрица смежности. Проверка присутствия ребра при помощи матрицы смежности. Отношение эквивалентности на вершинах.
контрольная работа, добавлен 25.10.2013 - 113. Ранг матрицы
Определение понятия "ранг матрицы". Сущность элементарных преобразований матрицы. Алгоритм нахождения ранга матрицы. Характеристика процесса транспонирования матрицы. Способы и примеры вычисления ранга матрицы с помощью элементарных преобразований.
презентация, добавлен 28.09.2015 Основные понятия теории графов. Свойства маршрутов, цепей, циклов. Понятие гамильтонова графа. Доказательство теоремы Дирака. Постановка задачи о коммивояжере и описание известных способов ее решения. Практические приложения задачи. Метод ветвей и границ.
курсовая работа, добавлен 06.07.2014Особенность использования таблицы Пифагора для обучения школьников умножению. Характеристика основных способов вычисления произведений однозначных чисел. Главный анализ создания программы формирования табличного приумножения с произвольными диапазонами.
контрольная работа, добавлен 09.09.2017Изучение и создание алгоритма решения задачи о выделении минимального остовного дерева. Понятие теории графов. Характеристика алгоритма Прима, Краскала, Борувки. Определение каркаса, алгоритм выделения минимального остовного дерева нагруженного графа.
курсовая работа, добавлен 03.11.2015- 117. Числовые множества
Определение основных понятий числовых множеств. Граничная точка и граница множества, соединения и бином Ньютона, а также треугольник Паскаля. Характеристика комплексных чисел и операции над ними. Формула Муавра и извлечение корня из комплексного числа.
реферат, добавлен 17.01.2011 Основные понятия теории множеств. Законы, которым подчиняются операции объединения, перечисления и дополнения множеств. Определение бинарных отношений, свойства операций над отношениями. Элементы теории подстановок. Основные понятия теории графов.
учебное пособие, добавлен 15.10.2016- 119. Бинарные отношения
Язык бинарных и n-арных отношений. Декартово произведение множеств. Формы представления бинарных отношений. Использование ориентированных графов. Булевое произведение матриц. Подобия на множестве фигур плоскости. Изучение классов эквивалентности.
лекция, добавлен 19.06.2014 Сведения об умножении матриц, характеристика его свойств. Умножение матриц произвольного формата, их разбиение. Ассоциативность умножения матриц произвольного формата. Матрицы как линейные операторы. Построение матрицы по заданной формуле отображения.
курсовая работа, добавлен 02.03.2019Характеристика методов определения тематики запроса, используя графовые модели данных. Изучение особенностей хранения данных в ориентированном и неориентированном графе. Описание методики построения как ориентированного, так и неориентированного графа.
статья, добавлен 29.07.2018Теория графов как область дискретной математики с геометрическим подходом к изучению объектов. Решение математических развлекательных задач и головоломок. Эйлеров путь графа. Краткие пути решения. Задача коммивояжера - одна из задач теории комбинаторики.
реферат, добавлен 13.01.2012Сущность и математическое обоснование, обозначения и классификация матриц, их разновидности и правила умножения. Характеристика и главные признаки обратимых матриц. Описание простейших свойств определителей. Содержание и использование теоремы Лагранжа.
курсовая работа, добавлен 11.01.2015Характеристика стационарного состояния фиксированными значениями всех координат или же их квазипериодическими колебаниями. Описание эволюционных процессов в подсистемах и использование связи между вершинами графа. Решение дифференциального уравнения.
статья, добавлен 30.05.2017- 125. Использование ограничений в графическом редакторе, поддерживающем целостность геометрической модели
Рассмотрение главных достоинств редакторов, использующих ограничения целостности модели. Предоставление пользователю возможности изменения чертежа без его разрушения. Представление заданного множество геометрических ограничений в виде двудольного графа.
статья, добавлен 22.08.2020