Графы
Сущность теории графов и ее применение на современном этапе в различных отраслях науки и техники, особенно в экономике и социологии. Понятие дерева, его разновидности, характерные свойства. Операции, совершаемые над графами и возможности их реализации.
Подобные документы
Сущность понятия "комбинаторика". Историческая справка из истории развития науки. Правило суммы и произведения, размещения и перестановки. Общий вид формулы для вычисления числа сочетаний с повторениями. Пример решения задач по теории вероятностей.
контрольная работа, добавлен 30.01.2014Содержание правил суммы и произведения; их применение с целью решения комбинаторных задач. Виды комбинаторных соединений. Обозначение и свойства факториала. Формулы расчета всех возможных перестановок и размещений. Понятие и разновидности сочетаний.
реферат, добавлен 08.09.2014Понятие и математическое описание элементов дифференциального уравнения как уравнения, связывающего искомую функцию одной или нескольких переменных. Состав неполного и линейного дифференциального уравнения первого порядка, их применение в экономике.
реферат, добавлен 06.08.2013Понятие, истоки, систематизация и развитие теории групп. Множество как совокупность объектов, рассматриваемых как единое целое. Нильпотентные группы - непустые множества, замкнутые относительно бинарной алгебраической операции, их свойства и признаки.
курсовая работа, добавлен 27.03.2011История интегрального исчисления. Определение и свойства двойного интеграла. Его геометрическая интерпретация, вычисление в декартовых и полярных координатах, сведение его к повторному. Применение в экономике и геометрии для вычисления объемов и площадей.
курсовая работа, добавлен 16.10.2013Теория случайных графов, модели сетей (графы Барабаши-Альберт, Эрдеша-Реньи, Уотса-Строгатса и др.) Разработка ускоренного алгоритма калибровки больших сетей по коэффициенту кластеризации на языке Java в среде Eclipse. Анализ экспериментальных данных.
дипломная работа, добавлен 19.11.2013Изучение вопросов применения теории множеств, их отношений и свойств и теории графов, а также математических методов конечно-разностных аппроксимаций для описания конструкций РЭА (радиоэлектронной аппаратуры) и моделирования протекающих в них процессов.
реферат, добавлен 26.09.2010Понятие и содержание теории графов. Правила построения сетевых графиков и требования к ним. Сетевое планирование в условиях неопределенности. Теория принятия решений, используемые алгоритмы и основные принципы. Пример применения алгоритма Дейкстры.
курсовая работа, добавлен 26.09.2013- 59. Теория множеств
Понятие множества, его обозначения. Операции объединения, пересечения и дополнения множеств. Свойства счетных множеств. История развития представлений о числе, появление множества натуральных, рациональных и действительных чисел, операции с ними.
курсовая работа, добавлен 07.12.2012 Основные операции над матрицами и их свойства. Произведение матриц или перемножение матриц. Блочные матрицы. Понятие определителя. Панель инструментов Матрицы. Транспонирование. Умножение. Определитель квадратной матрицы. Модуль вектора.
реферат, добавлен 06.04.2003Изложение теории поля с помощью векторного анализа и составление пособия. Циркуляция векторного поля. Оператор Гамильтона и векторные дифференциальные операции второго порядка. Простейшие векторные поля. Применение теории поля в инженерных задачах.
дипломная работа, добавлен 09.10.2011Понятие и отличительные особенности численных методов решения, условия и возможности их применения. Оптимизация функции одной переменной, используемые методы и закономерности их комбинации, сравнение эффективности. Сущность и разновидности интерполяции.
реферат, добавлен 29.06.2015Первоначальные элементы математики. Свойства натуральных чисел. Понятие теории чисел. Общие свойства сравнений и алгебраических уравнений. Арифметические действия со сравнениями. Основные законы арифметики. Проверка результатов арифметических действий.
курсовая работа, добавлен 15.05.2015Классификация взаимосвязи явлений, различаемых в статистике, их разновидности и характеристика, отличительные признаки. Сущность коэффициента парной корреляции, его особенности и методика оценки достоверности, применение доверительных интервалов.
реферат, добавлен 30.04.2009Идея и возможности вейвлет-преобразования. Свойства вейвлетов: непрерывное прямое и обратное образование. Понятие и оценка преимуществ, сферы применения дискретного вейвлет-преобразования. Поиск изображений по образцу. Многомасштабное редактирование.
курсовая работа, добавлен 27.04.2011Основные свойства многочленов Чебышева - двух последовательностей ортогональных многочленов, их роль в теории приближений. Способы определения, явные формулы. Многочлен Чебышева на отрезке. Случай произвольного отрезка. Разработка программной реализации.
курсовая работа, добавлен 19.12.2012- 67. Связность графов
Рассмотрение понятия и видов графов как совокупности непустого конечного множества элементов; условия их связанности. Доказательства существования замкнутых Эйлеровой, Гамильнотовой и бесконечной цепей. Ознакомление с элементарными свойствами деревьев.
курсовая работа, добавлен 10.02.2012 Способы задания, предел и непрерывность функции. Свойства неопределенного интеграла. Понятие числового ряда и свойства сходящихся рядов. Порядок дифференциального уравнения. Случайные события и операции над ними. Классическое определение вероятности.
учебное пособие, добавлен 23.01.2014Применение интервальных графов. Алгоритмы распознавания интервальных графов: поиск в ширину, поиск в ширину с дополнительной сортировкой, лексикографический поиск в ширину, алгоритм "трех махов". Программа задания единичного интервального графа.
курсовая работа, добавлен 10.02.2017Краткое историческое описание становления теории множеств. Теоремы теории множеств и их применение к выявлению структуры различных числовых множеств. Определение основных понятий, таких как мощность, счетные, замкнутые множества, континуальное множество.
дипломная работа, добавлен 30.03.2011- 71. Эйлеровы графы
Общее понятие теоремы Эйлера, этапы ее доказательства. Необходимые и достаточные условия существования эйлерова цикла. Сущность задачи о построении каркаса куба. Алгоритм Флери построения эйлерова цикла. Обход полуэйлерова графа с нечетной вершины.
презентация, добавлен 12.04.2014 Понятие и характерные свойства обобщенных функций и обобщенных производных, их отличительные признаки и направления анализа. Решение и определение данных величин на основе специальных теорем. Сущность и структура, элементы пространства Соболева.
презентация, добавлен 30.10.2013Особенности нахождения связи между величинами (функциями). Понятие, сущность, свойства и характерные особенности дифференциальных уравнений, а также анализ их разрешимости. Характеристика и методика решения задачи Дидоны, ее графическое изображение.
курсовая работа, добавлен 02.04.2010- 74. Неравенства
Понятие неравенства, его сущность и особенности, классификация и разновидности. Основные свойства числовых неравенств. Методика графического решения неравенств второй степени. Системы неравенств с двумя переменными, с переменной под знаком модуля.
реферат, добавлен 31.01.2009 Сущность и методы определения первообразной в математическом анализе. Особенности вычисления первообразной как нахождение неопределённого интеграла. Анализ техники интегрирования. Формула Ньютона–Лейбница. Основные положения дифференциальной теории Галуа.
контрольная работа, добавлен 05.11.2011