Метрические характеристики графа
Понятие "граф" и его матричное представление. Свойства матриц смежности и инцидентности. Свойства маршрутов, цепей и циклов. Задача нахождения центральных вершин графа, его метрические характеристики. Приложение теории графов в областях науки и техники.
Подобные документы
Изучение основных вопросов теории графов и области ее применения на практике. Разработка алгоритма кластеризации по предельному расстоянию и построение минимального остовного дерева каждого кластера. Результаты тестирований работы данного алгоритма.
курсовая работа, добавлен 24.11.2010Понятие матрицы, его источники и развитие в математической науке, основные элементы и их взаимодействие. Описание действий с матрицами: сложение, вычитание, умножение между собой и на число, транспортирование. Свойства транспортированных матриц.
контрольная работа, добавлен 02.06.2010Практическиое решение задач по теории вероятности. Задача на условную вероятность. Задача на подсчет вероятностей. Задача на формулу полной вероятности. Задача на теорему о повторении опытов. Задача на умножение вероятностей. Задача на схему случаев.
контрольная работа, добавлен 24.09.2008- 104. Случайные величины
Понятие и направления исследования случайных величин в математике, их классификация и типы: дискретные и непрерывные. Их основные числовые характеристики, отличительные признаки и свойства. Законы распределения случайных величин, их содержание и роль.
презентация, добавлен 19.07.2015 Свойства куба, тетраэдра, октаэдра. Прямые и наклонные призмы. Учение о многоугольниках Пифагора. Деление циферблата часов. Создание колеса со спицами и астрономических сооружений. Виды и свойства пирамид. Теории построения правильных многоугольников.
презентация, добавлен 26.04.2015- 106. История логарифма
Общая терминология и история изобретения логарифма. Характеристики натурального и обычного логарифма, определение дробного числа и мантиссы. Таблицы и свойства натуральных логарифмов. Логарифмическая и экспоненциальная кривая, понятие функции логарифма.
реферат, добавлен 05.12.2011 Понятие и основные характеристики пространства Соболева, их главные свойства, сущность простейшей теоремы вложения. Порядок применения пространства Соболева для доказательства существования и единственности обобщённого решения уравнения Лапласа.
курсовая работа, добавлен 12.10.2009Понятие многогранной поверхности, виды многоугольников. Грани, стороны и вершины многогранников. Свойства пирамиды, призмы и параллелепипеда. Объем многогранника, его измерение с помощью выбранной единицы измерения объемов. Основные свойства объемов.
реферат, добавлен 08.05.2011Способы решения задач дискретной математики. Расчет кратчайшего пути между парами всех вершин в ориентированном и неориентированном графах с помощью использования алгоритма Флойда. Анализ задачи и методов ее решения. Разработка и характеристика программы.
курсовая работа, добавлен 22.01.2014Понятие окружности и круга, основные теоремы и свойства. Касание прямой и окружности, случаи их взаимного расположения. Вписанные и описанные фигуры. Относительное положение двух окружностей. Свойства хорд и расстояние до них. Определение длин и площадей.
презентация, добавлен 16.04.2012Понятие мероморфной функции и ее основные свойства. Характеристика теоремы Миттаг-Леффлера. Общий вид мероморфной функции с заданными полюсами, ее представление в виде суммы целой функции и ряда рациональных функций. Разбор случая простых полюсов.
курсовая работа, добавлен 20.07.2015Определение гипергеометрического ряда, свойства его функции и представление уравнения. Дифференциальное уравнение для вырожденной гипергеометрической функции и его интегралы. Представление различных функций через вырожденные гипергеометрические функции.
курсовая работа, добавлен 27.11.2010Определение и основные свойства конечных групп с условием плотности для F-субнормальных подгрупп. Общие свойства, использующиеся для изучения строения конечных групп с плотной системой F-субнормальных подгрупп. Особенности развития теории формаций.
курсовая работа, добавлен 02.03.2010Определение случайного процесса и его характеристики. Основные понятия теории массового обслуживания. Понятие марковского случайного процесса. Потоки событий. Уравнения Колмогорова. Предельные вероятности состояний. Процессы гибели и размножения.
реферат, добавлен 08.01.2013Основные понятия теории марковских цепей, их использование в теории массового обслуживания для расчета распределения вероятностей числа занятых приборов в системе. Методика решения задачи о наилучшем выборе. Понятие возвратных и невозвратных состояний.
курсовая работа, добавлен 06.11.2011Понятие равных матриц, их суммы и произведения. Нахождение элемента матрицы, свойства ее произведения. Расположение вне главной диагонали элементов квадратной матрицы. Понятие обратной матрицы, матричные уравнения. Теорема о базисном миноре, ранг матрицы.
реферат, добавлен 21.08.2009Принцип максимума Понтрягина. Необходимое и достаточное условие экстремума для классической задачи на условный экстремум. Регулярная и нерегулярная задача. Поведение функции в различных ситуациях. Метод Ньютона решения задачи, свойства его сходимости.
курсовая работа, добавлен 31.01.2014Понятие теории игр как раздела математики, предмет которого - анализ принятия оптимальных решений в условиях конфликта. Общие понятия в теории игр. Коалиция интересов, кооперативная или коалиционная игра. Свойства стратегических эквивалентных игр.
реферат, добавлен 06.05.2010Особенности нахождения связи между величинами (функциями). Понятие, сущность, свойства и характерные особенности дифференциальных уравнений, а также анализ их разрешимости. Характеристика и методика решения задачи Дидоны, ее графическое изображение.
курсовая работа, добавлен 02.04.2010Понятие "матрица" в математике. Операция умножения (деления) матрицы любого размера на произвольное число. Операция и свойства умножения двух матриц. Транспонированная матрица – матрица, полученная из исходной матрицы с заменой строк на столбцы.
контрольная работа, добавлен 21.07.2010Основные свойства многочленов Чебышева - двух последовательностей ортогональных многочленов, их роль в теории приближений. Способы определения, явные формулы. Многочлен Чебышева на отрезке. Случай произвольного отрезка. Разработка программной реализации.
курсовая работа, добавлен 19.12.2012Применение функции Лагранжа в выпуклом и линейном программировании. Простейшая задача Больца и классического вариационного исчисления. Использование уравнения Эйлера-Лагранжа для решения изопериметрической задачи. Краевые условия для нахождения констант.
курсовая работа, добавлен 16.01.2013Функция одной независимой переменной. Свойства пределов. Производная и дифференциал функции, их приложение к решению задач. Понятие первообразной. Формула Ньютона-Лейбница. Приближенные методы вычисления определенного интеграла. Теорема о среднем.
конспект урока, добавлен 23.10.2013Геометрическая картина мира и предпосылки возникновения теории фракталов. Элементы детерминированной L-системы: алфавит, слово инициализации и набор порождающих правил. Фрактальные свойства социальных процессов: синергетика и хаотическая динамика.
курсовая работа, добавлен 22.03.2014Рассмотрение и анализ основных свойств показательной функции: решение задач, способы построения графиков. Понятие и примеры применения гиперболических функций, их роль в различных приложениях математики. Способы нахождения области определения функции.
контрольная работа, добавлен 01.11.2012