Эйлеровы графы
Общее понятие теоремы Эйлера, этапы ее доказательства. Необходимые и достаточные условия существования эйлерова цикла. Сущность задачи о построении каркаса куба. Алгоритм Флери построения эйлерова цикла. Обход полуэйлерова графа с нечетной вершины.
Подобные документы
Порядок и основные этапы построения квадратичных двумерных стационарных систем с заданными интегралами, условия их существования. Методика качественного исследования одной системы первого и второго класса построенных двумерных стационарных систем.
дипломная работа, добавлен 05.09.2009Понятие и исследование функции четной, нечетной и симметричной относительной оси. Понятие интервалов знакопостоянства. Выпуклость и вогнутость, точки перегиба. Вертикальные и наклонные асимптоты. Наименьшее и наибольшее значения функции и интеграла.
практическая работа, добавлен 25.03.2011Суть великой теоремы Ферма. Формирование диофантового уравнения. Доказательство вспомогательной теоремы (леммы). Особенности составления параметрического уравнения с параметрами. Решение великой теоремы Ферма в целых положительных (натуральных) числах.
научная работа, добавлен 18.01.2010Характеристики метода Эйлера. Параметры программы, предназначенной для решения систем линейных уравнений и ее логическая структура. Блок-схема программы и этапы ее работы. Проведение анализа результатов тестирования, исходя из графиков интераций.
курсовая работа, добавлен 27.03.2011- 105. Иррациональное число
Первое доказательство существования иррациональных чисел. Развитие теории пропорций Евдоксом Книдским. Теоремы, корень из 2 - иррациональное число. Трансцендентное число: сущность понятия, свойства, примеры, история. История уточнения числа пи.
контрольная работа, добавлен 27.11.2011 Понятие интеграла Стилтьеса. Общие условия существования интеграла Стилтьеса, классы случаев его существования и предельный переход под его знаком. Приведение интеграла Стилтьеса к интегралу Римана. Применение в теории вероятностей и квантовой механике.
дипломная работа, добавлен 20.07.2009Методика и основные этапы построения треугольника по двум сторонам и медиане, проведенной к одной из них. Математическое и графическое изображение решения данного задания. Исследование условий для решения задачи и определение условия ее нерешаемости.
презентация, добавлен 11.01.2011Применение функции Лагранжа в выпуклом и линейном программировании. Простейшая задача Больца и классического вариационного исчисления. Использование уравнения Эйлера-Лагранжа для решения изопериметрической задачи. Краевые условия для нахождения констант.
курсовая работа, добавлен 16.01.2013Понятие, закономерности формирования и решения дифференциальных уравнений. Теорема о существовании и единственности решения задачи Коши. Существующие подходы и методы решения данной задачи, оценка погрешности полученных значений. Листинг программы.
курсовая работа, добавлен 27.01.2014Способ доказательства "от противного". Глубинные вопросы гносеологии, сопутствующие решению проблемы. Информация доступна для понимания не только суперматематикам, но и обычным людям, проявляющим интерес к данной проблеме.
статья, добавлен 30.08.2007Метод Эйлера: сущность и основное содержание, принципы и направления практического применения, определение погрешности. Примеры решения задачи в Excel. Метод разложения решения в степенной ряд. Понятие и погрешность, решение с помощью метода Пикара.
контрольная работа, добавлен 13.03.2012- 112. Графы
Сущность теории графов и ее применение на современном этапе в различных отраслях науки и техники, особенно в экономике и социологии. Понятие дерева, его разновидности, характерные свойства. Операции, совершаемые над графами и возможности их реализации.
контрольная работа, добавлен 08.12.2009 Теоремы Паскаля, Брианшона для пятиугольника, четырехугольника, треугольника. Их использование для решения задач конструктивного типа проективной геометрии линий 2-го порядка на расширенной прямой, связанные с построением точек и касательных к ним.
курсовая работа, добавлен 02.06.2013Производные основных элементарных функций. Правила дифференцирования. Условия существования и единственности задачи Коши. Понятие дифференциальных уравнений, их применение в моделях экономической динамики. Однородные линейные ДУ первого и второго порядка.
курсовая работа, добавлен 22.10.2014Изучение истинности суждений. Определение отношений понятий с использованием иллюстрации кругов Л. Эйлера. Виды, структура сложных суждений. Противоположные и противоречащие модальности. Структурная схема силлогизмов. Определение правил доказательства.
контрольная работа, добавлен 02.01.2011Внутренне-определенная и гранично-определенная область, окрас пикселов внутренней и внешней части. Общее описание простого алгоритма заполнения с затравкой: формальное изложение, главные недостатки. Общее понятие о построчном алгоритме заполнения.
лекция, добавлен 14.08.2013Аналитическое и компьютерное исследования уравнения и модели Ван-дер-Поля. Сущность и особенности применения методов Эйлера и Рунге-Кутта 4 порядка. Сравнение точности метода Эйлера и Рунге-Кутта на одном графике, рисуя фазовые траектории из 1 точки.
курсовая работа, добавлен 06.10.2012- 118. Теория вероятности
Общее понятие и характеристика простейшего пространства элементарных исходов. Способы вычисления вероятности события. Классическая вероятностная модель, ее главные свойства и доказательства. Основные аксиомы теории вероятности, примеры решения задач.
реферат, добавлен 24.04.2009 Популярность и биография великого математика, тайны теоремы Пифагора "О равенстве квадрата гипотенузы прямоугольного треугольника сумме квадратов катетов", история теоремы. Различные способы доказательств теоремы Пифагора, области ее применения.
презентация, добавлен 28.02.2012- 120. Теорема Пифагора
Краткий биографический очерк жизненного пути Пифагора. История появления теоремы Пифагора, ее дальнейшее распространение в мире. Формулировка и доказательство теоремы с помощью различных методов. Возможности применения теоремы Пифагора к вычислениям.
презентация, добавлен 17.11.2011 - 121. Операции на графах
Операции на графах позволяют образовывать новые графы из нескольких более простых. Операции на графах без параллельных ребер. Объединение графов. Свойства операции объединения т, которые следуют из определения операции и свойств операций на множествах.
реферат, добавлен 27.11.2008 Геометрия Евклида как первая естественнонаучная теория. Структура современной математики. Основные черты математического мышления. Аксиоматический метод. Принципы аксиоматического построения научных теорий. Математические доказательства.
реферат, добавлен 10.05.2011- 123. Теория игр
Игры, повторяемые многократно, их отличительные свойства и этапы. Смешанные стратегии, условия и возможности их использования на практике. Аналитический метод решения игры типа 2 x 2. Основные теоремы для прямоугольных игр. Алгебраические решения.
презентация, добавлен 23.10.2013 Способы построения интерполяционных многочленов Лагранжа, основные этапы. Интерполирование функций многочленами Ньютона, способы построения графика. Постановка задачи аппроксимации функции одной переменной, предпосылки повышения точности расчетов.
презентация, добавлен 18.04.2013Решение уравнения теоремы Пифагора в целых числах. Доказательство теоремы Ферма в целых положительных числах при четных показателях степени. Применение методов решения параметрических уравнений и замены переменных. Доказательство теоремы Пифагора.
доклад, добавлен 17.10.2009