Эйлеровы графы
Основные понятия, связанные с графом. Решение задачи Эйлера о семи кёнигсбергских мостах. Необходимые и достаточные условия для эйлеровых и полуэйлеровых графов. Применение теории графов к решению задач по математике; степени вершин и подсчёт рёбер.
Подобные документы
Понятия и термины вариационного исчисления. Понятие функционала, его первой вариации. Задачи, приводящие к экстремуму функционала, условия его минимума. Прямые методы вариационного исчисления. Практическое применение метода Ритца для решения задач.
курсовая работа, добавлен 08.04.2015Применение интервальных графов. Алгоритмы распознавания интервальных графов: поиск в ширину, поиск в ширину с дополнительной сортировкой, лексикографический поиск в ширину, алгоритм "трех махов". Программа задания единичного интервального графа.
курсовая работа, добавлен 10.02.2017Максимум и минимум, их необходимые, первое и второе достаточные условия. Разыскание наибольших и наименьших значений функции. Правило разыскания экстремума. Теорема Чевы. Задачи о треугольнике наименьшего периметра, вписанного в остроугольный треугольник.
курсовая работа, добавлен 11.01.2011- 54. Графы
Граф как совокупность объектов со связями между ними. Характеристики ориентированного и смешанного графов. Алгоритм поиска кратчайшего пути между вершинами, алгоритм дейкстры. Алгебраическое построение матрицы смежности, фундаментальных резервов и циклов.
методичка, добавлен 07.06.2009 - 55. Текстовые задачи
Структура текстовой задачи. Условия и требования задач и отношения между ними. Методы и способы решения задач. Основные этапы решения задач. Поиск и составление плана решения. Осуществление плана решения. Моделирование в процессе решения задачи.
презентация, добавлен 20.02.2015 Проверка справедливости тождеств или включений с использованием алгебры множеств и диаграмм Эйлера-Венна. Изображение графа и матрицы отношения, обладающего свойствами рефлексивности, транзитивности и антисиммеричности. Изучение неориентированного графа.
контрольная работа, добавлен 05.05.2013Составление диагональной системы способом прогонки, нахождение решения задачи Коши для дифференциального уравнения на сетке методом Эйлера и классическим методом Рунге-Кутта. Построение кубического сплайна интерполирующей функции равномерного разбиения.
практическая работа, добавлен 06.06.2011Решение биквадратных, симметричных и кубических уравнений, содержащих радикалы. Решение уравнений четвертой степени методом понижения степени и разложения на множители. Применение бинома Ньютона. Графический метод решения уравнений повышенной степени.
презентация, добавлен 29.05.2010Отношение Р и наличие стандартных свойств: рефлексивность, антирефлексивность, симметричность, антисимметричность, транзитивность. Графы и матрицы замыканий отношения Р. Таблица значений, граф и матрица функции f. Исследование М на линейность (полноту).
контрольная работа, добавлен 06.06.2011Понятие "задача" в начальном курсе математики и её решения в начальных классах. Различные подходы к обучению младших школьников решению текстовых задач. Методические приёмы обучения решению простых задач. Разработка фрагментов уроков по данной проблеме.
курсовая работа, добавлен 15.06.2010Основні положення теорії графов. Алгоритм розфарбування графу методом неявного перебору. Задання графу матрицею суміжності. Особливості програмної реалізації на мові Turbo Pascal алгоритму оптимального розфарбування вершин завантаженого з файлу графа.
курсовая работа, добавлен 15.06.2014Элементы геометрии треугольника: изогональное и изотомическое сопряжение, замечательные точки и линии. Коники, связанные с треугольником: свойства конических сечений; коники, описанные около треугольника и вписанные в него; применение к решению задач.
курсовая работа, добавлен 17.06.2012Элементарная теория сравнений. Диофантовы приближения. Определения и свойства сравнений. Теорема Эйлера, теорема Ферма. Китайская теорема об остатках, ее обобщение Цинь Цзюшао. Применение к решению олимпиадных задач. Применение к открытию сейфа в банке.
курсовая работа, добавлен 29.09.2015Определение производной, понятие интеграла и определение предела функции. Дифференцирование и применение производной к решению задач. Исследование функции, вычисление интегралов и доказательство неравенств. Порядок вычисления пределов, Правило Лопиталя.
курсовая работа, добавлен 01.06.2014Экзаменационные задачи по математике: расчет процентной концентрации раствора; решение уравнений и неравенств; задачи по геометрии, планиметрии и стереометрии; определение тригонометрических функций, вероятности события; нахождение экстремумов функции.
задача, добавлен 28.12.2011Основные свойства векторов. Теории кривых и поверхностей. Натуральная параметризация. Формулы Сере-Френе и Эйлера. Уравнение соприкасающейся окружности. Теорема Менье. Индикатриса Дюпена. Индексные обозначения в дифференциальной геометрии поверхностей.
курсовая работа, добавлен 01.02.2014Понятие и содержание теории графов. Правила построения сетевых графиков и требования к ним. Сетевое планирование в условиях неопределенности. Теория принятия решений, используемые алгоритмы и основные принципы. Пример применения алгоритма Дейкстры.
курсовая работа, добавлен 26.09.2013Изучение вопросов применения теории множеств, их отношений и свойств и теории графов, а также математических методов конечно-разностных аппроксимаций для описания конструкций РЭА (радиоэлектронной аппаратуры) и моделирования протекающих в них процессов.
реферат, добавлен 26.09.2010История интегрального и дифференциального исчисления. Приложения определенного интеграла к решению некоторых задач механики и физики. Моменты и центры масс плоских кривых, теорема Гульдена. Дифференциальные уравнения. Примеры решения задач в MatLab.
реферат, добавлен 07.09.2009Основные понятия математического моделирования, характеристика этапов создания моделей задач планирования производства и транспортных задач; аналитический и программный подходы к их решению. Симплекс-метод решения задач линейного программирования.
курсовая работа, добавлен 11.12.2011Значение и применение комбинаторики. Решение и геометрическое представление комбинаторной задачи "очередь в кассу". Применение метода подсчёта ломаных, определение свойства числа сочетаний. Блуждания по бесконечной плоскости в четырёх направлениях.
курсовая работа, добавлен 05.12.2012Комплексный обзор и систематизация задач математических школьных и районных олимпиад для 8-9 классов. Решение числовых ребусов, уравнений с неизвестными и восстановление цифр натуральных чисел. Логические задачи, стратегии, комбинаторика и тождества.
курсовая работа, добавлен 30.09.2011Применение математических и вычислительных методов в планировании перевозок. Понятие и виды транспортных задач, способы их решения. Особенности постановки задачи по критерию времени. Решение транспортной задачи в Excel, настройка параметров решателя.
курсовая работа, добавлен 12.01.2011Решение задачи Коши для дифференциального уравнения. Погрешность приближенных решений. Функция, реализующая явный метод Эйлера. Вычисление погрешности по правилу Рунге. Решение дифференциальных уравнений второго порядка. Условие устойчивости для матрицы.
контрольная работа, добавлен 13.06.2012Теория случайных графов, модели сетей (графы Барабаши-Альберт, Эрдеша-Реньи, Уотса-Строгатса и др.) Разработка ускоренного алгоритма калибровки больших сетей по коэффициенту кластеризации на языке Java в среде Eclipse. Анализ экспериментальных данных.
дипломная работа, добавлен 19.11.2013