Планарные графы
Сущностные характеристики плоского и планарного графа. Основные особенности формулы Эйлера и критерия Понтрягина-Куратовского, их доказательства. Общая характеристика двух критериев планарности. Сущность и значение процесса применения гамма-алгоритмов.
Подобные документы
Использование системы MathCAD как средства описания алгоритмов решения основных математических задач. Рассмотрение законов Кеплера и понятия о всемирном тяготении. Аналитические и численные решения задачи трех тел (материальных точек), вывод уравнений.
курсовая работа, добавлен 04.06.2013Понятие Диофантовых уравнений, их сущность и особенности, методика и этапы решения. Великая теорема Ферма и порядок ее доказательства. Алгоритм решения иррациональных уравнений. Метод поиска Пифагоровых троек. особенности решения уравнения Каталана.
учебное пособие, добавлен 23.04.2009Перестройка структуры и содержания учебного курса математики в процессе проведения реформ математического образования. Определения косинуса, синуса и тангенса острого угла. Основные тригонометрические формулы. Понятие и основные свойства векторов.
дипломная работа, добавлен 11.01.2011Способы вычисления интегралов. Формулы и проверка неопределенного интеграла. Площадь криволинейной трапеции. Неопределенный, определенный и сложный интеграл. Основные применения интегралов. Геометрический смысл определенного и неопределенного интегралов.
презентация, добавлен 15.01.2014Остовное дерево связного неориентированного графа. Алгоритм создания остовного дерева, его нахождение. Сущность и главные особенности алгоритма Крускала. Порядок построения алгоритма Прима, вершина наименьшего веса. Промежуточная структура данных.
презентация, добавлен 16.09.2013Геометрическая и алгебраическая формулировка теоремы Пифагора. Многочисленность ее доказательств: через подобные треугольники, методом площадей, через равнодополняемость, при помощи дифференциальных уравнений. Доказательства Евклида и Леонардо да Винчи.
презентация, добавлен 15.10.2013Сущность математической теории скалярных и векторных полей, ее основные понятия и определения. Характерные черты и отличительные признаки скалярных и векторных полей, доказательства их главных теорем.
лекция, добавлен 11.02.2010- 108. Свойства икосаэдра
Понятие правильного многогранника. Полное математическое описание правильных многогранников Евклида. Открытие двух законов орбитальной динамики. Основные характеристики икосаэдра. Отношение количества вершин правильного многогранника к количеству рёбер.
презентация, добавлен 19.02.2017 Метод Форда-Беллмана для нахождения расстояния от источника до всех вершин графа. Алгоритмы поиска расстояний и отыскания кратчайших путей в графах. Блочно-диагональный вид и матрица в исследовании системы булевых функций и самодвойственной функции.
курсовая работа, добавлен 10.10.2011Векторы на плоскости и в пространстве. Обыкновенное дифференциальное уравнение. Необходимые формулы для решения задач о касательной. Метод наименьших квадратов. Необходимые определения и формулы для вычисления интегралов. Производные элементарных функций.
курс лекций, добавлен 21.04.2009- 111. Теория графов
Основные понятия теории графов. Расстояния в графах, диаметр, радиус и центр. Применение графов в практической деятельности человека. Определение кратчайших маршрутов. Эйлеровы и гамильтоновы графы. Элементы теории графов на факультативных занятиях.
дипломная работа, добавлен 19.07.2011 Характеристика недостатков существующего метода перспективных построений и теории линейной перспективы. Основные характеристики процесса реализации перспективы. Принципы закона реалистического изображения пространственно расположенных предметов.
курсовая работа, добавлен 09.04.2015Построение квадратурной формулы максимальной степени точности. Определение алгебраической степени точности указанной квадратурной формулы. Сравнительный анализ квадратурных формул средних прямоугольников и трапеций на примере вычисления интеграла.
лабораторная работа, добавлен 21.12.2015Исследование доказательства теоремы Ферма в общем виде. Показано, что кроме уравнения второй степени уравнения Ферма не содержат других решений в целых числах. Предложено к рассмотрению 4 метода доказательства теоремы при целых x, y.
статья, добавлен 29.08.2004Ознакомление с историей понятия интеграла. Распространение интегрального исчисления, открытие формулы Ньютона–Лейбница. Символ суммы; расширение понятия суммы. Описание необходимости выражения всех физических явлений в виде математической формулы.
презентация, добавлен 26.01.2015- 116. Теория вероятности
Общее понятие и характеристика простейшего пространства элементарных исходов. Способы вычисления вероятности события. Классическая вероятностная модель, ее главные свойства и доказательства. Основные аксиомы теории вероятности, примеры решения задач.
реферат, добавлен 24.04.2009 Дифференциальное уравнение первого порядка, разрешенное относительно производной. Применение рекуррентного соотношения. Техника применения метода Эйлера для численного решения уравнения первого порядка. Численные методы, пригодные для решения задачи Коши.
реферат, добавлен 24.08.2015Краткая биография английского математика Дж. Сильвестра. Устойчивость равновесия консервативной системы с конечным числом степеней свободы. Функции Ляпунова и критерий Сильвестра. Пример определения условия устойчивости равновесного положения системы.
реферат, добавлен 09.11.2010Обзор пяти групп аксиом, на которых зиждется планиметрия Лобачевского. Сущность модели Кэли-Клейна в высшей геометрии. Особенности доказательства теоремы косинусов, теорем о сумме углов треугольника, о четвертом признаке конгруэнтности треугольников.
курсовая работа, добавлен 29.06.2013Пример вычисления определителя второго порядка в общем виде. Свойства векторного произведения и их доказательства. Пример применения правила Крамера для решения систем из n уравнений с n неизвестными. Векторное произведение векторов заданных проекциями.
контрольная работа, добавлен 14.03.2009Общее понятие о дисперсионном анализе, его сущность и значение. Использование INTERNET и компьютера для проведения дисперсионного анализа, особенности работы в среде MS Excel. Примеры применения однофакторного и двухфакторного дисперсионного анализа.
курсовая работа, добавлен 17.02.2013Основные понятия и определения кубических уравнений, способы их решения. Формула Кардано и тригонометрическая формула Виета, сущность метода перебора. Применение формулы сокращенного умножения разности кубов. Определение корня квадратного трехчлена.
курсовая работа, добавлен 21.10.2013Теоремы дифференциального исчисления, как основа для правила Лопиталя и формулы Тейлора. Правило Лопиталя и методы раскрытия всех типов неопределенностей. Вывод формулы Тейлора и ее применение для нахождения эквивалентных функций и вычисления пределов.
курсовая работа, добавлен 05.09.2009Понятие и сущность факториала, его обозначение и применение в математических исчислениях. Основные свойства факториалов, история создания и способы представления формулы Стирлинга-Муавра. Научная деятельность Джеймса Стирлинга и Абрахама де Муавра.
презентация, добавлен 23.06.2013- 125. Кривые на плоскости
Линия - общая часть двух смежных областей поверхности. Характеристика спиралей – плоских кривых линий. Кардиоида как плоская линия, описываемая фиксированной точкой окружности. Описание циклоида и астроида. Синусоидальная спираль как семейство кривых.
контрольная работа, добавлен 17.11.2010