Основные понятия теории графов
Общее понятие, основные свойства и закономерности графов. Задача о Кенигсбергских мостах. Свойства отношения достижимости в графах. Связность и компонента связности графов. Соотношение между количеством вершин связного плоского графа, формула Эйлера.
Подобные документы
Понятие окружности и круга, основные теоремы и свойства. Касание прямой и окружности, случаи их взаимного расположения. Вписанные и описанные фигуры. Относительное положение двух окружностей. Свойства хорд и расстояние до них. Определение длин и площадей.
презентация, добавлен 16.04.2012Основные свойства векторов. Теории кривых и поверхностей. Натуральная параметризация. Формулы Сере-Френе и Эйлера. Уравнение соприкасающейся окружности. Теорема Менье. Индикатриса Дюпена. Индексные обозначения в дифференциальной геометрии поверхностей.
курсовая работа, добавлен 01.02.2014Гипербола и ее свойства. Каноническая система координат. Понятие эксцентриситета, его зависимость от отношения мнимой и действительной полуосей. Уравнение директрис. Определение центра, оси, вершин, фокусов, эксцентриситета и асимптоты заданной гиперболы.
презентация, добавлен 02.06.2016Гиперкомплексные числа: общее понятие и основные свойства. Нахождение корней трансцендентного уравнения в комплексных числах на примере уравнения классической задачи теории флаттера в математическом виде. Программная реализация решения в среде Maple.
контрольная работа, добавлен 28.06.2013Определение и общие свойства ортогональных функций (многочленов). Рекуррентная формула и формула Кристоффеля-Дарбу. Элементарные свойства нулей, их плотность. Сущность первого и второго рода многочленов Чебышева. Нули многочленов и отклонение от них.
курсовая работа, добавлен 30.06.2011- 81. Гипербола
Общее понятие и признаки гиперболы. Асимптоты гиперболы как прямые, проходящие через начало координат и имеющие угловые коэффициенты. Общее понятие и формула эксцентриситета как отношения фокусного расстояния к длине действительной оси гиперболы.
презентация, добавлен 21.09.2013 Основы теории многочленов от одной переменной. Определение и простейшие свойства многочленов Чебышева. Основные теоремы о многочленах Чебышева. Формальная производная многочлена. Рациональные корни нормированного многочлена с целыми коэффициентами.
курсовая работа, добавлен 04.07.2015Перестройка структуры и содержания учебного курса математики в процессе проведения реформ математического образования. Определения косинуса, синуса и тангенса острого угла. Основные тригонометрические формулы. Понятие и основные свойства векторов.
дипломная работа, добавлен 11.01.2011- 84. Эйлеровы графы
Общее понятие теоремы Эйлера, этапы ее доказательства. Необходимые и достаточные условия существования эйлерова цикла. Сущность задачи о построении каркаса куба. Алгоритм Флери построения эйлерова цикла. Обход полуэйлерова графа с нечетной вершины.
презентация, добавлен 12.04.2014 Понятие числовых функций с областью определения, аргумент и области их значений, свойства и графическое выражение. Определение четных и нечетных функций, периодичность тригонометрических функций. Свойства, используемые при построении их графиков.
презентация, добавлен 13.12.2011Инварианты. Полуинвариант. Методы решения задач при помощи инвариантов. эквивалентность позиций. Инвариантная функция. Универсальный инвариант. Полная система инвариантов. Четность плюс инвариант. Теория графов, ее применение для решения задач.
курсовая работа, добавлен 12.11.2008Эквивалентность, ее формальные свойства и операции над отношениями. Доказательство основных теорем, лемм. Отношения эквивалентности на числовой прямой. Характерные свойства толерантности. Применение эквивалентности и толерантности в сферах различных наук.
курсовая работа, добавлен 20.09.2009Свойства делимости целых чисел в алгебре. Особенности деления с остатком. Основные свойства простых и составных чисел. Признаки делимости на ряд чисел. Понятия и способы вычисления наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК).
лекция, добавлен 07.05.2013Понятие правильного многогранника. Полное математическое описание правильных многогранников Евклида. Открытие двух законов орбитальной динамики. Основные характеристики икосаэдра. Отношение количества вершин правильного многогранника к количеству рёбер.
презентация, добавлен 19.02.2017Стационарное распределение вероятностей. Построение математических моделей, графов переходов. Получение уравнения равновесия систем массового обслуживания с различным числом приборов, требованиями различных типов и ограниченными очередями на приборах.
дипломная работа, добавлен 23.12.2012Основные понятия числового и знакопеременного ряда. Необходимые и достаточные признаки сходимости. Признак Лейбница. Исследование на абсолютную и условную сходимость ряда. Действия с суммой бесконечного числа слагаемых, расстановка скобок. Формула Эйлера.
курсовая работа, добавлен 12.06.2014Основные понятия и предложения. Дополняемость в гильбертовых пространствах. Задача о дополняемости. Доказательство замкнутости ядра. Формула изменения коэффициентов Фурье при сдвиге на некоторое вещественное число.
дипломная работа, добавлен 08.08.2007Основные принципы и формулы классической комбинаторики. Использование методов комбинаторики в теории вероятностей. Формулы числа перестановок, сочетаний, размещений. Формула бинома Ньютона. Свойства биномиальных коэффициентов. Решение комбинаторных задач.
учебное пособие, добавлен 07.05.2012Наличие некоторого динамического объекта, т.е. объекта, меняющегося во времени, характерного для задачи управления. Линейная задача быстродействия. Свойства экспоненциала матрицы. Линейные дифференциальные уравнения с управлением, пример интегрирования.
контрольная работа, добавлен 13.03.2015Основные законы проективной геометрии. Понятие двойного отношения, параллельности и бесконечности. Теорема Дезарга и теорема Паскаля. Пространственная интерпретация теоремы Дезарга. Стереометрия помогает планиметрии. Окружность переходит в окружность.
курсовая работа, добавлен 05.12.2013Теория динамического программирования. Понятие об оптимальной подструктуре. Независимое и полностью зависимое множество вершин. Задача о поиске максимального независимого множества в дереве. Алгоритм Брона-Кербоша как метод ветвей, границ для поиска клик.
реферат, добавлен 09.10.2012Понятие и назначение определителей, их общая характеристика, методика вычисления и свойства. Алгебра матриц. Системы линейных уравнений и их решение. Векторная алгебра, ее закономерности и принципы. Свойства и приложения векторного произведения.
контрольная работа, добавлен 04.01.2012Сущность и предмет теории вероятностей, отражающей закономерности, присущие случайным явлениям массового характера. Изучение ею закономерностей массовых однородных случайных явлений. Описание наиболее популярных в теории вероятностей экспериментов.
презентация, добавлен 17.08.2015Изучение понятия и видов призм. Основные параметры прямой призмы, у которой все основания являются правильными многоугольниками. Понятие и свойства параллелепипеда – призмы, основанием которого является параллелограмм. Соотношения между элементами призмы.
реферат, добавлен 09.11.2010Теория случайных графов, модели сетей (графы Барабаши-Альберт, Эрдеша-Реньи, Уотса-Строгатса и др.) Разработка ускоренного алгоритма калибровки больших сетей по коэффициенту кластеризации на языке Java в среде Eclipse. Анализ экспериментальных данных.
дипломная работа, добавлен 19.11.2013