Основные понятия теории графов

Общее понятие, основные свойства и закономерности графов. Задача о Кенигсбергских мостах. Свойства отношения достижимости в графах. Связность и компонента связности графов. Соотношение между количеством вершин связного плоского графа, формула Эйлера.

Подобные документы

  • Понятия целой и дробной частей действительного числа. Основные свойства функции и ее график. Применение свойств функции y = [x] при решении уравнений и геометрических задач. Описание реальных процессов непрерывными функциями. Решение задач на делимость.

    курсовая работа, добавлен 29.05.2016

  • Основные свойства многочленов Чебышева - двух последовательностей ортогональных многочленов, их роль в теории приближений. Способы определения, явные формулы. Многочлен Чебышева на отрезке. Случай произвольного отрезка. Разработка программной реализации.

    курсовая работа, добавлен 19.12.2012

  • Бинарные отношения на множестве. Рефлективность, примеры рефлективности. Симметричность, транзитивность, отношение порядка. Примеры дестрибутивных и недестребутивных решеток. Основные определения и свойства теории структур. Операции над множествами.

    курсовая работа, добавлен 04.06.2015

  • Понятие теории игр как раздела математики, предмет которого - анализ принятия оптимальных решений в условиях конфликта. Общие понятия в теории игр. Коалиция интересов, кооперативная или коалиционная игра. Свойства стратегических эквивалентных игр.

    реферат, добавлен 06.05.2010

  • Определение и основные свойства конечных групп с условием плотности для F-субнормальных подгрупп. Общие свойства, использующиеся для изучения строения конечных групп с плотной системой F-субнормальных подгрупп. Особенности развития теории формаций.

    курсовая работа, добавлен 02.03.2010

  • Основные методы Рунге-Кутта: построение класса расчетных формул. Расчетная формула метода Эйлера. Получение различных методов Рунге-Кутта с погрешностью второго порядка малости при произвольном задавании параметров. Особенности повышения порядка точности.

    реферат, добавлен 18.04.2015

  • Основные понятия и некоторые классические теоремы теории интерполяции. Определение общих свойств пространств Лоренца. Понятие нормы и спектрального радиуса неотрицательных матриц. Исследование интерполяционных признаков семейств конечномерных пространств.

    курсовая работа, добавлен 12.01.2011

  • Рассмотрение в теории вероятностей связи между средним арифметическим и математическим ожиданием. Основные формулы математического ожидания дискретного распределения, целочисленной величины, абсолютно непрерывного распределения и случайного вектора.

    презентация, добавлен 01.11.2013

  • Понятие параллельности как отношения между прямыми. Случаи расположения прямой и плоскости. Признаки параллельности прямой и плоскости. Основные свойства двух прямых. Отсутствие общих точек у прямой и плоскости. Признаки параллельности плоскостей.

    презентация, добавлен 14.10.2014

  • Изучение теории поля с помощью векторного анализа. Векторные поля на плоскости и векторные линии. Вращение, вычисление и свойства дивергенции. Свойство аддитивности циркуляции полей. Ротор и его основные свойства. Рассмотрение формул Грина и Стокса.

    курсовая работа, добавлен 18.12.2011

  • Появление отрицательных чисел. Понятие мнимых и комплексных чисел. Формула Эйлера, связывающая показательную функцию с тригонометрической. Изображение комплексного числа на координатной плоскости. "Гиперкомплексные" числа Гамильтона ("кватернионы").

    презентация, добавлен 16.12.2011

  • Задачи, приводящие к понятию определенного интеграла. Определенный интеграл, как предел интегральной суммы. Связь между определенным и неопределенным интегралами. Формула Ньютона-Лейбница. Геометрический и механический смысл определенного интеграла.

    реферат, добавлен 30.10.2010

  • Основные сведения о тетраэдре - поверхности, составленной из четырех треугольников. Количество его граней, ребер, вершин. Свойства тетраэдра, формулы нахождения объема, радиуса, высоты. Тетраэдры в живой природе, технике. Теорема Менелая для тетраэдра.

    презентация, добавлен 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

  • Интерполяционная схема Эйткина. Связь конечных разностей и производных. Распространение ошибки исходных данных при вычислении конечные разности. Свойства разделенной разности. Интерполяционная формула Ньютона для не равноотстоящих узлов. Полином Лагранжа.

    лекция, добавлен 06.03.2009

  • Понятие матрицы, его источники и развитие в математической науке, основные элементы и их взаимодействие. Описание действий с матрицами: сложение, вычитание, умножение между собой и на число, транспортирование. Свойства транспортированных матриц.

    контрольная работа, добавлен 02.06.2010

  • Аналитические свойства интегральных преобразований. Интеграл Коши на различных кривых. Аналитическая зависимость от параметра. Существование производных всех порядков у аналитической функции. Вывод формулы Коши и формулировка следствий из данной формулы.

    курсовая работа, добавлен 10.04.2011

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.