Алгебры путей на полных графах
Определение и направления исследования алгебры путей на связных графах. Описание их свойств и центральных элементов тел, частных для случая, когда граф является полным неориентированным графом без петель. Формулирование теорем и их доказательство.
Подобные документы
Ввод простейших команд в Maxima. Решение задач элементарной математики и линейной алгебры. Программирование в Maxima на встроенном макроязыке. Построение графиков функций. Вычисление пределов и производных функции. Функции для работы с матрицами.
курсовая работа, добавлен 14.05.2014Алгебра матриц, линейные и матричные уравнения. Матрицы в экономических приложениях. Свободные векторы, система координат. Линейные операторы, квадратичные формы и классификация кривых второго порядка. Расположение прямых на плоскости и в пространстве.
учебное пособие, добавлен 06.02.2011Системы знаков и их роль в математике. Оперирование математическими знаками. Введение нуля и развитие позиционной десятичной системы счисления. Символика Виета и Декарта и развитие алгебры. Развитие алгебры в Европе. Обозначение производной и интеграла.
курсовая работа, добавлен 01.03.2011Елементи теорії графів. Цикломатичне число і фундаментальні цикли. Незалежні безлічі і покриття. Задача знаходження мінімального шляху в графах: алгоритм Дейкстра. Графічне зображення початкового графа і дерева мінімальних шляхів після виконання програми.
курсовая работа, добавлен 21.11.2017Элементы комбинаторики, перестановки, размещения, сочетания. Формульное задание элементарных функций алгебры логики. Принцип двойственности. Разложение булевой функции по переменным. Задачи и упражнения по алгебре логики. Минимизация булевых функций.
учебное пособие, добавлен 08.02.2015Направления исследований в дискретной математике, направления их реализации и анализ результатов. Виды теорем и способы их доказательства: цепочка заключения, от противного, метод переборов и математической индукции, комбинированное доказательство.
контрольная работа, добавлен 23.02.2013Нахождение косинуса угла между векторами при заданных условиях. Схематический чертеж перпендикулярных плоскостей. Приведение к каноническому виду уравнения линий второго порядка. Решение системы линейных уравнений матричным методом и методом Гаусса.
контрольная работа, добавлен 11.06.2016Определение кратчайших путей от вершины до остальных вершин графа, используя алгоритмы Дейкстры и Беллмана. Определение кратчайших путей между всеми парами вершин графа с применением алгоритма Флойда. Программирование алгоритма дискретной математики.
курсовая работа, добавлен 12.11.2017Производственная сфера хозяйства и использование математических методов для оценки её эффективности. Межотраслевой баланс производства и применение линейной алгебры в экономике. Графическое отображение закономерностей и расчётф зависимости явлений.
контрольная работа, добавлен 20.06.2012Головна особливість асимптотичної поведінки власних значень та підпросторів операторів Шредінґера зі сингулярними потенціалами на некомпактних зіркових графах. Основна характеристика визначення матриці розсіяння, асоційованої з вільним гамільтоніаном.
автореферат, добавлен 30.07.2015Основные понятия теории графов. Экстремальные пути и контуры на графах. Характеристика особенностей алгоритма Форда. Основы решения задачи поиска контура минимальной длины. Аспекты применения алгоритма Форда-Фалкерсона в задаче о максимальном потоке.
статья, добавлен 13.01.2014Основные понятия теории вероятностей, пространство случайных и элементарных событий. Операции над событиями (сумма, разность, произведение) и свойства операций. Сущность алгебры и сигма-алгебры событий, аксиоматическое построение теории вероятностей.
реферат, добавлен 25.02.2011Представление функции алгебры логики в совершенной дизъюнктивной нормальной форме. Преобразования и минимизация в базисе, который состоит из функции Вебба. Порядок построения таблицы меток из исходных и первичных импликантов в виде двоичных кодов.
контрольная работа, добавлен 19.12.2018Существенная характеристика алгебры и сигма-алгебры событий, встречающихся в теории вероятностей. Изучение косвенных методов вычисления возможностей. Свойства операций сложения и умножения явлений. Особенность изучения основных законов де Моргана.
контрольная работа, добавлен 25.11.2015Исследование помеченных связных графов с заданным числом вершин и точек сочленения. Выведение формулы для энумератора разреженных гомеоморфно несводимых графов с заданным цикломатическим числом. Определение их асимптотики и интегральных представлений.
автореферат, добавлен 02.03.2018Функции алгебры логики одной переменной. Пример равносильных вариантов аналитической записи функции f1(x). Пример технической реализации функции f6(x) на контактах электромагнитных реле. Построение дискретного устройства. Релейно-контактная схема.
лекция, добавлен 15.11.2017Понятие элементарной суммы и произведения. Множество дизъюнктивных и конъюнктивных нормальных форм для алгебры высказываний. Тождественно-истинная и тождественно-ложная формула. Проблема разрешимости для логики высказываний. Формализация рассуждений.
презентация, добавлен 17.04.2013Описание бесконечно ориентированного графа. Решение задач о количестве путей на граф-решетке. Решение задач о случайных блужданиях по вершинам графа, без ограничений на достижимость, а также со смешанным и магнитным ограничениями на достижимость.
статья, добавлен 27.07.2017Определение координат вектора в заданном базисе. Разработка уравнения линии, каждая точка которой отстоит от заданной точки А вдвое дальше, чем от прямой. Доказательство совместимости функции, решение тремя способами, расчет базиса и размерности решений.
контрольная работа, добавлен 12.05.2015Множества: операции, свойства, уравнения, декартово произведения. Способы описания бинарного отношения. Эквивалентность, понятия комбинаторики. Графы: определения, расширения модели, оптимизационные задачи. Алгебры, группы, изоморфизмы и гомоморфизмы.
учебное пособие, добавлен 18.01.2015Метод решения задачи, который дает критерий для систематического присвоения натуральным числам признака "составное". Определение понятий: экстентов натурального ряда, сопряженных экстентов и чисел Чебышева, формулирование и доказательство двух теорем.
статья, добавлен 26.01.2019Определение преимуществ векторного метода для доказательства некоторых теорем и решения задач по планиметрии. Доказательства теорем векторным методом. Доказательства основных соотношений, применяемых при решении задач. Разложения неколлинеарных векторов.
презентация, добавлен 10.04.2013Математическое моделирование задач электроэнергетики с помощью аппарата линейной алгебры, теории графов. Расчёт установившихся режимов электрических систем, не содержащих и содержащих контур. Вероятностно–статистические методы в задачах электроснабжения.
курсовая работа, добавлен 13.11.2014Совершенствование методики изучения уравнений как моделей реальных процессов. Теоретические основы математического моделирования, его виды и классификация. Уравнения как математические модели реальных ситуаций. Анализ учебников алгебры 5-9 классов.
дипломная работа, добавлен 05.07.2014Исследование и анализ свойств оператор-функции задачи и доказательство теоремы единственности для случая, когда одна из сред имеет поглощение. Структура спектра задачи в случае сред без поглощения. Обоснование и реализация численного метода Галеркина.
автореферат, добавлен 26.01.2018