Связность графов
Рассмотрение понятия и видов графов как совокупности непустого конечного множества элементов; условия их связанности. Доказательства существования замкнутых Эйлеровой, Гамильнотовой и бесконечной цепей. Ознакомление с элементарными свойствами деревьев.
Подобные документы
Ознакомление с историческими сведениями, различными трактовками определения пирамиды, характеристика ее основных элементов, сечений и видов (правильная, усеченная), нахождение площади фигуры. Изучение свойств ортоцентрического и прямоугольного тетраэдров.
презентация, добавлен 25.05.2010Теория случайных графов, модели сетей (графы Барабаши-Альберт, Эрдеша-Реньи, Уотса-Строгатса и др.) Разработка ускоренного алгоритма калибровки больших сетей по коэффициенту кластеризации на языке Java в среде Eclipse. Анализ экспериментальных данных.
дипломная работа, добавлен 19.11.2013Алгоритм упорядочивания множества. Определение декартового произведения, его графическая интерпретация. Обратное декартово произведение множеств. Проецирование на оси координат и на координатные плоскости. Область определения и область значений.
лекция, добавлен 18.12.2013Рассмотрение понятия тождественного (единичного) оператора. Анализ методов решения линейных однородного и неоднородного уравнений. Ознакомление с определением эрмитовости оператора. Доказательство теоремы о свойствах ортогональности собственных функций.
реферат, добавлен 16.08.2010Понятие интеграла Стилтьеса. Общие условия существования интеграла Стилтьеса, классы случаев его существования и предельный переход под его знаком. Приведение интеграла Стилтьеса к интегралу Римана. Применение в теории вероятностей и квантовой механике.
дипломная работа, добавлен 20.07.2009- 81. Теория множеств
Понятие множества, его обозначения. Операции объединения, пересечения и дополнения множеств. Свойства счетных множеств. История развития представлений о числе, появление множества натуральных, рациональных и действительных чисел, операции с ними.
курсовая работа, добавлен 07.12.2012 Понятие и основные характеристики пространства Соболева, их главные свойства, сущность простейшей теоремы вложения. Порядок применения пространства Соболева для доказательства существования и единственности обобщённого решения уравнения Лапласа.
курсовая работа, добавлен 12.10.2009Ознакомление с понятием и основными свойствами определенного интеграла. Представление формулы расчета интегральной суммы для функции y=f(x) на отрезке [а, b]. Равенство нулю интеграла при условии равенства нижнего и верхнего пределов интегрирования.
презентация, добавлен 18.09.2013Основная идея метода конечных элементов. Пространство конечных элементов. Простейший пример пространства. Однородные граничные условия и функции. Построение базисов в пространствах. Свойства базисных функций. Коэффициенты системы Ритца–Галеркина.
лекция, добавлен 30.10.2013Множество как ключевой объект математики, теории множеств и логики. Операции над множествами, числовые последовательности. Множества действительных чисел. Бесконечно малые и большие функции. Непрерывность функции в точке. Свойства непрерывных функций.
лекция, добавлен 25.03.2012- 86. Линейная алгебра
Ознакомление с основами метода Гаусса при решении систем линейных уравнений. Определение понятия ранга матрицы. Исследование систем линейных уравнений; особенности однородных систем. Рассмотрение примера решения данной задачи в матрической форме.
презентация, добавлен 14.11.2014 Доказательства существования иррациональных чисел. Арифметический подход Евклида к множеству иррациональных чисел. Рассуждения Дедекинда о непрерывности области вещественных чисел, неявном понятии точной верхней грани. Анализ бесконечно малых величин.
реферат, добавлен 08.05.2012Множеством именуется некоторая совокупность элементов, объединенных по какому-либо признаку. Над множествами определяют операции, во многом сходные с арифметическими. Операции над множествами интерпретируют геометрически с помощью диаграмм Эйлера-Венна.
реферат, добавлен 03.02.2009Типичные примеры рефлексивных бинарных отношений. Понятие множества и его элементов. Операции над множествами: объединение, пересечение и разность. Декартово произведение множеств. Отношения функциональные, эквивалентности, порядка. Отношения степени n.
контрольная работа, добавлен 08.11.2009Определение свойств чисел и выражение соотношений между подмножествами одного множества. Арифметический треугольник Паскаля. Алгоритм вычисления биномиальных коэффициентов. Рассмотрение комбинаторных тождеств: правила симметрии и свертки Вандермонда.
курсовая работа, добавлен 10.10.2011Геометрическая формулировка задачи распознавания: построение поверхности, которая разделяет множества, соответствующие в пространстве признакам различных классов объектов. Основные понятия и определения. Непараметрические парзеновские оценки плотностей.
курсовая работа, добавлен 10.04.2011- 92. Мера угла
Градусная и радианная мера угла. Функция как соотношение между двумя числовыми множествами, размерность числового множества. Понятие множества значений некоторого угла. Элементарные тригонометрические функции произвольного угла: синус, косинус, тангенс.
реферат, добавлен 19.08.2009 Понятие и основные свойства вложимой системы, необходимые условия вложимости и методы решения системы. Нахождение первого интеграла дифференциальной системы и условия его существования. Применение теоремы об эквивалентности дифференциальных систем.
курсовая работа, добавлен 21.08.2009Понятие линейных и нелинейных списков, иерархическое упорядочение элементов. Дерево - нелинейная структура, состоящая из узлов и ветвей и имеющая направление от корня к внешним узлам. Разработка программы представления бинарных деревьев в виде массива.
курсовая работа, добавлен 27.04.2011- 95. Теорема Силова
Доказательство первой, второй и третей теоремы Силова. Описание групп порядка pq. Смежные классы по подгруппе и теорема Лагранжа. Классы сопряженных элементов. Нормализатор множества в группе. Теоремы о гомоморфизмах. Примеры силовских подгрупп.
курсовая работа, добавлен 21.04.2011 Системы линейных уравнений. Функции: понятия и определения. Комплексные числа, действия над ними. Числовые, функциональные, тригонометрические ряды. Дифференциальные уравнения. Множества, операции над ними. Теория вероятностей и математической статистики.
учебное пособие, добавлен 29.10.2013- 97. Позиционные игры
Изучение общих сведений о матричных и антагонистических играх. Понятие позиционной игры, дерева, информационного множества. Рассмотрение принципа максимина и принципа равновесия. Оптимальность по Парето. Позиционная неантагонистическая игра, ее свойства.
курсовая работа, добавлен 17.10.2014 Понятие метрического и топологического пространства. Расстояние между множествами. Диаметр множества. Непрерывные отображения. Гомеоморфизм. Вектор-функция скалярного аргумента. Понятия пути и кривой. Гладкая и регулярная кривая, замена параметра.
курс лекций, добавлен 02.06.2013Геометрическая и алгебраическая формулировка теоремы Пифагора. Многочисленность ее доказательств: через подобные треугольники, методом площадей, через равнодополняемость, при помощи дифференциальных уравнений. Доказательства Евклида и Леонардо да Винчи.
презентация, добавлен 15.10.2013Рассмотрение методов экстремальных классов (Картер, Фишер, Хоукс), и критических групп (Семенчук). Классификация наследственных насыщенных формаций F, замкнутых относительно произведения обобщенно субнормальных F-подгрупп с взаимно простыми индексами.
курсовая работа, добавлен 14.02.2010