Основные понятия теории графов
Общее понятие, основные свойства и закономерности графов. Задача о Кенигсбергских мостах. Свойства отношения достижимости в графах. Связность и компонента связности графов. Соотношение между количеством вершин связного плоского графа, формула Эйлера.
Подобные документы
Понятия целой и дробной частей действительного числа. Основные свойства функции и ее график. Применение свойств функции y = [x] при решении уравнений и геометрических задач. Описание реальных процессов непрерывными функциями. Решение задач на делимость.
курсовая работа, добавлен 29.05.2016Основные свойства многочленов Чебышева - двух последовательностей ортогональных многочленов, их роль в теории приближений. Способы определения, явные формулы. Многочлен Чебышева на отрезке. Случай произвольного отрезка. Разработка программной реализации.
курсовая работа, добавлен 19.12.2012Бинарные отношения на множестве. Рефлективность, примеры рефлективности. Симметричность, транзитивность, отношение порядка. Примеры дестрибутивных и недестребутивных решеток. Основные определения и свойства теории структур. Операции над множествами.
курсовая работа, добавлен 04.06.2015Понятие теории игр как раздела математики, предмет которого - анализ принятия оптимальных решений в условиях конфликта. Общие понятия в теории игр. Коалиция интересов, кооперативная или коалиционная игра. Свойства стратегических эквивалентных игр.
реферат, добавлен 06.05.2010Основные методы Рунге-Кутта: построение класса расчетных формул. Расчетная формула метода Эйлера. Получение различных методов Рунге-Кутта с погрешностью второго порядка малости при произвольном задавании параметров. Особенности повышения порядка точности.
реферат, добавлен 18.04.2015Определение и основные свойства конечных групп с условием плотности для F-субнормальных подгрупп. Общие свойства, использующиеся для изучения строения конечных групп с плотной системой F-субнормальных подгрупп. Особенности развития теории формаций.
курсовая работа, добавлен 02.03.2010Основные понятия и некоторые классические теоремы теории интерполяции. Определение общих свойств пространств Лоренца. Понятие нормы и спектрального радиуса неотрицательных матриц. Исследование интерполяционных признаков семейств конечномерных пространств.
курсовая работа, добавлен 12.01.2011Рассмотрение в теории вероятностей связи между средним арифметическим и математическим ожиданием. Основные формулы математического ожидания дискретного распределения, целочисленной величины, абсолютно непрерывного распределения и случайного вектора.
презентация, добавлен 01.11.2013Понятие параллельности как отношения между прямыми. Случаи расположения прямой и плоскости. Признаки параллельности прямой и плоскости. Основные свойства двух прямых. Отсутствие общих точек у прямой и плоскости. Признаки параллельности плоскостей.
презентация, добавлен 14.10.2014- 110. Векторные поля
Изучение теории поля с помощью векторного анализа. Векторные поля на плоскости и векторные линии. Вращение, вычисление и свойства дивергенции. Свойство аддитивности циркуляции полей. Ротор и его основные свойства. Рассмотрение формул Грина и Стокса.
курсовая работа, добавлен 18.12.2011 Появление отрицательных чисел. Понятие мнимых и комплексных чисел. Формула Эйлера, связывающая показательную функцию с тригонометрической. Изображение комплексного числа на координатной плоскости. "Гиперкомплексные" числа Гамильтона ("кватернионы").
презентация, добавлен 16.12.2011Задачи, приводящие к понятию определенного интеграла. Определенный интеграл, как предел интегральной суммы. Связь между определенным и неопределенным интегралами. Формула Ньютона-Лейбница. Геометрический и механический смысл определенного интеграла.
реферат, добавлен 30.10.2010- 113. Сведения о тетраэдре
Основные сведения о тетраэдре - поверхности, составленной из четырех треугольников. Количество его граней, ребер, вершин. Свойства тетраэдра, формулы нахождения объема, радиуса, высоты. Тетраэдры в живой природе, технике. Теорема Менелая для тетраэдра.
презентация, добавлен 20.04.2014 Понятие и сущность факториала, его обозначение и применение в математических исчислениях. Основные свойства факториалов, история создания и способы представления формулы Стирлинга-Муавра. Научная деятельность Джеймса Стирлинга и Абрахама де Муавра.
презентация, добавлен 23.06.2013Класс функций, представимых в виде собственного либо несобственного интеграла, зависящего не только от формальной переменной, а и от параметра. Эти функции называются интегралами зависящими от параметра. К ним относятся гамма и бета функции Эйлера.
курсовая работа, добавлен 03.07.2008Основные элементы теорий однородных и краевых задач Римана, Гильберта, Нетера. Использование различных способов регуляризации полных особых интегральных уравнений. Некоторые основные свойства особых союзных операторов. Уравнения Фредгольма и Пуанкаре.
курсовая работа, добавлен 17.02.2014Основные понятия теории полуколец. Определение полукольца. Примеры. Дистрибутивные решетки. Идеалы полуколец. Положительные и ограниченные полукольца. Определение и примеры положительных и ограниченных полуколец. Основные свойства полуколец.
дипломная работа, добавлен 14.06.2007Основные понятия, действия над случайными событиями. Классическое определение, свойства вероятностей. Правила вычисления вероятностей случайных событий. Построение законов распределения вероятностей случайных величин, вычисление числовых характеристик.
задача, добавлен 12.02.2011Определение определенного интеграла, правила вычисления площадей поверхностей и объемов тел с помощью двойных и тройных интегралов. Понятие и виды дифференциальных уравнений, способы их решения. Действия над комплексными числами, понятие и свойства рядов.
краткое изложение, добавлен 25.12.2010Различные виды правильных и полуправильных многогранников, их основные свойства. Многогранные поверхности, многогранники, топологические, простейшие и правильные многогранники. Грани, ребра и вершины поверхности многогранника. Пирамиды и призмы.
курсовая работа, добавлен 21.08.2013Понятие матрицы и линейные действия над ними. Свойства операции сложения матриц. Определители второго и третьего порядков. Применение правила Саррюса. Основные методы решения определителей. Элементарные преобразования матрицы. Свойства обратной матрицы.
учебное пособие, добавлен 04.03.2010Понятие треугольника и его роль в геометрии. Сумма углов треугольника, вычисление площади, свойства различных видов фигур. Признаки равенства и подобия треугольников, теорема Пифагора. Медианы, биссектрисы и высоты, соотношение между сторонами и углами.
курс лекций, добавлен 23.04.2011- 123. Численные методы
Интерполяционная схема Эйткина. Связь конечных разностей и производных. Распространение ошибки исходных данных при вычислении конечные разности. Свойства разделенной разности. Интерполяционная формула Ньютона для не равноотстоящих узлов. Полином Лагранжа.
лекция, добавлен 06.03.2009 Понятие матрицы, его источники и развитие в математической науке, основные элементы и их взаимодействие. Описание действий с матрицами: сложение, вычитание, умножение между собой и на число, транспортирование. Свойства транспортированных матриц.
контрольная работа, добавлен 02.06.2010Алгоритм построения многочлена Жегалкина по совершенной дизъюнктивной нормальной форме. Диаграмма Эйлера-Венна, изображение универсального множества и подмножества. Проверка самодвойственности, монотонности и линейности логической функции двух переменных.
контрольная работа, добавлен 20.04.2015