Эйлеровы циклы и цепи
Алгоритм выделения эйлерова цикла в связном мультиграфе с четными степенями вершин. Гамильтоновы циклы и цепи. Остовное дерево с минимальной суммой длин содержащихся в нем ребер. Висячая вершина с инцидентным ей ребром. Изучение свойств деревьев.
Подобные документы
Понятие математической модели, ее свойства и классификация. Обзор систем и основные принципы компьютерного моделирования. Расчет значений функций токов в указанной схеме с использованием системы MathCAD и построение их сводного графика на одном поле.
курсовая работа, добавлен 23.05.2013Сиплициальные гомологии: определение и свойства. Комологии и формулы универсальных коэффициентов. Эйлерова характеристика и теорема Лефшеца. Гомоморфизм Бокштейна и изоморфизм Пуанкаре. Теорема о вырезании и точная последовательность Майера-Вьеториса.
учебное пособие, добавлен 17.12.2013Пифагоровы треугольники с целочисленными значениями сторон. Определение метода нахождения ПТ с четными или нечетными значениями катетов и гипотенузы. Варианты представления заданного числа в виде двух целых сомножителей и в виде суммы двух квадратов.
статья, добавлен 01.09.2013Методы разработки алгоритмов. Характеристика особенностей "жадных" алгоритмов. Анализ задачи о выборе заявок. Изучение методов определения правильности алгоритма. Изучение принципов жадного выбора. Жадный алгоритм и динамическое программирование.
реферат, добавлен 23.11.2019Диаграмма коммутационной схемы - одна из основных составляющих исходной информации системы автоматического проектирования. Гиперграф - обобщённый вид графа, в котором каждым ребром могут соединяться не только две вершины, но и любые их подмножества.
контрольная работа, добавлен 12.06.2016- 106. Графы в математике
Теория графов как способ решения задач. Задачи о кёнигсбергских мостах Эйлера. Способы представления графа. Эйлерова линия, проходящая по всем ребрам в точности по одному разу. Зарождение еще одной области в математики в ходе решения головоломок.
контрольная работа, добавлен 07.11.2013 Види многогранників та їх елементи. Площа поверхні правильної піраміди. Методи побудови перерізів многогранників. Знаходження точки перетину січної площини з ребром куба. Використання паралельного проектування заданих точок на площину основи призми.
презентация, добавлен 04.12.2016Теория игр как раздел математики, предметом которого является изучение математических моделей принятия оптимальных решений в условиях конфликта, ее основные понятия и утверждения. Методы решения игры: Брауна-Робинсона, монотонный итеративный алгоритм.
контрольная работа, добавлен 10.05.2017Характеристика методики решения системы линейных уравнений. Изучение методов поиска преобразования с помощью средств матричного исчисления. Определение с помощью векторной алгебры длины ребер и направляющих косинуса вектора, объема пирамиды и ее высоты.
методичка, добавлен 25.05.2015- 110. Алгебра множеств
Основное правило комбинаторики. Теория булевых функций, булева алгебра характеристических векторов и высказываний. Определение и способ задания булевых функций. Дизъюнктивные и конъюнктивные нормальные формы. Эйлеровы графы, сети, пути в орграфах.
курс лекций, добавлен 18.03.2010 - 111. Гамма-функция Эйлера
Построение гамма-функции, отталкиваясь от функционального уравнения. Основные свойства гамма-функции и ее использование (вычисление эйлерова интеграла первого рода, или бета-функции). Асимптотическое поведение гамма-функции и получение формулы Стирлинга.
курсовая работа, добавлен 22.04.2011 Изучение процедуры построения предфрактального графа. Рассмотрение этапов процесса выполнения операции замещения вершины затравкой. Особенности процесса порождения предфрактального графа. Понятие мультиграфа и рассмотрение способов обозначения его ребер.
статья, добавлен 19.01.2018Анализ схемы нагружения во всех вершинах блока составной конструкции из шестиугольной пластины и круговой цилиндрической оболочки. Характеристика процесса перемещения пары вершин в общей системе координат с учетом геометрии и свойств блока конструкции.
статья, добавлен 29.06.2017Характеристика основных элементарных функций. Изучение арифметических свойств пределов. Суть формулы непрерывных процентов. Анализ точек разрыва и их классификации. Особенность неопределенного интеграла и его свойств. Оценка метода наименьших квадратов.
шпаргалка, добавлен 22.04.2015- 115. Алгоритм Брезенхема
Использование алгоритма Брезенхема растровыми устройствами с ЭЛТ. Выбор оптимальных растровых координат для представления отрезка. Изучение основной идеи алгоритма Брезенхема. Вычисление погрешности при представлении отрезка дискретными пикселами.
реферат, добавлен 19.05.2014 Очерк профессорской деятельности доктора наук в области прикладной математики - П.Л. Чебышева. Изучение теорем о множестве алгебраических многочленов и приближение тригонометрических полиномов. Свойства минимальной нормы многочленов по Чебышеву.
реферат, добавлен 03.11.2013- 117. Его величество граф
Теория и история возникновения графов. Задача о Кенигсбергских мостах и ее решение "одним росчерком" графа. Понятие эйлерова графа, его свойства. Значение и примеры применения графов для решения математических задач, головоломок, задач на смекалку.
презентация, добавлен 18.03.2016 Разработка программного продукта, устраняющего локальные нарушения среднего значения цикла в нелинейной динамической системе. Кривая инверсии реализации с устойчивым средним значением цикла на выходе продукта. Алгоритмы устранения неоднородностей.
статья, добавлен 29.06.2018Теоретическое изучение важнейших свойств ортоцентрического, равногранного и правильного тетраэдра. Точка пересечения медиан и бимедиан. Параллелепипед, описанный около тетраэдра. Особенности применения тетраэдров в других областях (химия, наука, техника).
реферат, добавлен 22.11.2010Определение количества единиц каждого класса и разряда многозначных чисел. Изучение алгоритма чтения многозначных чисел, способы переделать неправильные равенства в правильные, переставляя только одну палочку. Рассмотрение правила умножения числа.
разработка урока, добавлен 08.04.2020Теоретическое представление о таких математических понятиях как натуральные, целые и рациональные числа. Арифметические действия в десятичной и позиционной системах счисления. Множество целых и рациональных чисел. Операции со степенями и процентами.
презентация, добавлен 02.12.2013Рассмотрение синтеза схем с помощью генетических алгоритмов, в основе которых лежит принцип биологической эволюции и естественного отбора. Генетический алгоритм – эвристический алгоритм поиска, используемый для решения задач оптимизации и моделирования.
статья, добавлен 26.04.2019- 123. Алгоритм Дейкстра
Елементи теорії графів. Цикломатичне число і фундаментальні цикли. Незалежні безлічі і покриття. Задача знаходження мінімального шляху в графах: алгоритм Дейкстра. Графічне зображення початкового графа і дерева мінімальних шляхів після виконання програми.
курсовая работа, добавлен 21.11.2017 Преобразование матрицы смежности ориентированного графа в матрицу инцидентности. Бьерн Страуструп как разработчик языка Си++. Матрица Инцидентности как отношение между ребром и его концевыми вершинами. Листинг программы, руководство пользователя.
курсовая работа, добавлен 30.03.2015Рассмотрение общих свойств функций. Изучение области определения и множества значений функции. Характеристика экстремальных свойств. Оценка отличий монотонных функций. Определение чётности, периодичности, обратимости функций в задачах с параметром.
курсовая работа, добавлен 22.02.2019