Теория конечных графов и ее приложения
Порядок и сроки выдачи заданий на курсовое проектирование по дисциплине "Теория конечных графов и ее приложения". Содержание курсового проекта. Пример решения практической задачи на примере составления графика обслуживания одиноких пенсионеров района.
Подобные документы
Характеристика основных понятий матричных способов задания графов. Анализ определения замкнутого и незамкнутого маршрутов. Использование алгоритма Форда–Бэллмана. Особенность поиска минимального пути. Построение матрицы смежности и инцидентности.
курсовая работа, добавлен 14.01.2016Изучение ориентированного конечного графа. Характеристика инцидентности ребра и вершины. Основы построения матриц смежности и инцидентности. Рассмотрение примеров объединения графов. Анализ условий и компонентов связности. Изучение эйлеровых цепей.
презентация, добавлен 31.10.2013- 78. Код Харари
Понятие графа в математической теории и информатике, виды и область применения графов. Код Харари, сущность идеи Ф. Харари, основателя теории графов. Нахождение кратчайшего пути во взвешенном графе, восстановление дерева по заданному коду Прюфера.
контрольная работа, добавлен 24.11.2014 Получение Л. Эйлером критерия существования обхода ребер графа при решении задачи о Кенигсбергских мостах. Формулировка теоремы для связных ориентированных и неориентированных графов. Пример дерева перебора вариантов. Фундаментальное множество циклов.
презентация, добавлен 09.09.2017Предмет теории вероятностей, основное содержание и законы данной науки, направления ее исследования. Типы анализов, оценка их конечных результатов. Моделирование случайных величин методом Монте-Карло (статистических испытаний), его принципы и значение.
курс лекций, добавлен 02.02.2012Основные определения графа, способы его задания. Представление сетей радиосвязи графами. Алгоритм выделения компонент сильной связности. Кратчайшие остовы и пути в нагруженном графе. Алгоритмы построения паросочетаний графов. Особенности раскраски графа.
учебное пособие, добавлен 15.10.2016- 82. Теория графов
Исследование математической теории о совокупности непустого множества вершин и ребер. Анализ кратности неориентированных и ориентированных дуг. Характеристика понятия эквивалентности при множестве вершин. Обоснование гомеоморфного подразбиения дуги.
лекция, добавлен 18.10.2013 Методика применения метода конечных элементов к решению уравнения теплопроводности. Простая процедура учета граничных условий задачи. Сравнение затрат машинного времени и погрешности расчетов при использовании различных видов элементов и функций формы.
статья, добавлен 30.10.2016Изучение принципов установления изоморфизма или изоморфного вложения между заданными структурами при решении комбинаторно-логических задач и оптимизационных на графах. Пример решения задач распознавания изоморфизма. Определение вершины в алгоритме.
лекция, добавлен 23.01.2017- 85. Описание конечных групп с плотной системой F-субнормальных подгрупп для формации дисперсивных групп
Строение групп по заданным свойствам системы их подгрупп как направления в теории конечных групп. Понятие субнормальности в теории формаций. Доказательство теорем Машке и Бернсайда. Анализ конечных групп с плотной системой F-субнормальных подгрупп.
курсовая работа, добавлен 07.03.2010 Основные понятия и определение графа. Степень вершины графа. Особенности и свойства подграфа, пути, цепи и цикла. Характеристика связных графов. Анализ теоремы об оценке числа рёбер несвязного графа. Сущность понятий "дерево графа" и "лес графа".
методичка, добавлен 15.10.2016Развитие теории графов, их применение в различных отраслях научного знания. Понятие, определение и изображение графа, системы связей между объектами. Описание структуры графов. Разработка программы для определения сильных компонент графа, баз и антибаз.
курсовая работа, добавлен 24.04.2011Характеристика формальных описаний элементов и систем, которые опираются на язык теории множеств и графов. Особенности элементов множества - любых объективных и субъективных понятий, объединяемых в соответствии с некоторым законом, правилом, признаком.
контрольная работа, добавлен 14.09.2010Пример нахождения неопределенного и определенного интегралов, использование основных формул. Вычисление несобственного интеграла, доказательство его расходимости. Приложения определенного интеграла. Изменение порядка интегрирования в двойном интеграле.
учебное пособие, добавлен 24.08.2012Алгоритм построения графов сочетаний простых делителей. Структура графов первой и второй версий. Составление таблиц факторизаций на любом отрезке натурального ряда и установление закона распределения простых чисел. Элементарные методы в теории чисел.
статья, добавлен 26.05.2017Понятие цифрового автомата, история разработки, современные тенденции. Составление таблицы соответствия. Основные понятия теории графов. Минимизация абстрактного автомата Мили. Исключение недостижимых состояний. Определение классов совместимости.
контрольная работа, добавлен 11.04.2012История возникновения теории графов и способы их представления в информатике. Определение понятия матрицы смежности и инцидентности. Маршрут как последовательность ребер, в которых каждые два соседних ребра имеют общую вершину. Гамильтонов и Эйлеров цикл.
презентация, добавлен 28.02.2012Формулировка и решение задачи об оптимальном размещении компонентов на печатной плате или отдельных элементов в корпусе устройства. Основные понятия теории графов. Использование алгоритма Форда-Бэллмана для решения задачи. Построение матрицы смежности.
курсовая работа, добавлен 20.01.2016- 94. Теория игр
Математическая теория конфликтных ситуаций или теория игр. Назначение - решение задач в условиях неопределенности. Оптимальная стратегия для каждого игрока. Игровые модели, платёжная матрица, нижняя и верхняя цена игры. Задачи линейного программирования.
курсовая работа, добавлен 08.10.2009 Решение дифференциального уравнения, описывающего распространение тепла в области со сложной геометрией. Использование метода конечных элементов. Алгоритмы построения матрицы жесткости, задание граничных условий. Координаты в 3-х мерном пространстве.
контрольная работа, добавлен 14.09.2009Свойства треугольной последовательности биномиальных коэффициентов Паскаля. Применение теории графов находит в современных геоинформационных системах. Статистические методы организации выборок, связь математической статистики с теорией вероятностей.
реферат, добавлен 13.11.2013Определение и условие существования определенного интеграла, геометрические приложения: длина дуги, объем тела, площадь поверхности. Физические приложения: работа переменной силы, давление жидкости; статические моменты и координаты центра тяжести.
контрольная работа, добавлен 12.06.2012Дерево как связный граф, не содержащий циклов. Перечень основных свойств деревьев. Общее понятие про орграф. Содержание теоремы А. Кэлли. Сущность понятия "подграф". Пример алгоритма построения каркаса в связном графе, особенности его обоснования.
реферат, добавлен 18.04.2012Сферы применения методов математического моделирования. Широкое применение метода конечных элементов, его основные положения и преимущества. Расчет на компьютере с помощью программы Ansoft Maxwell магнитных полей в спинволновых ферритовых системах.
реферат, добавлен 15.05.2013Решение задач по теме теории вероятности с предоставлением необходимых формул. Результаты наблюдений над случайной величиной и примеры решения задачи на графике. Нахождение середины интервалов и вероятности с использованием таблицы и построением графика.
контрольная работа, добавлен 24.05.2016