Теория конечных графов и ее приложения
Порядок и сроки выдачи заданий на курсовое проектирование по дисциплине "Теория конечных графов и ее приложения". Содержание курсового проекта. Пример решения практической задачи на примере составления графика обслуживания одиноких пенсионеров района.
Подобные документы
- 101. Теория графов
Диаграмма Эйлера-Венна для множества. Системы счисления с креном. Построение Эйлеровой цепи в неориентированном графе. Определение минимального остовного дерева в неориентированном нагруженном графе. Понятие булевой функции и методы ее представления.
контрольная работа, добавлен 13.03.2017 - 102. Теория графов
Построение графа отношения "x+y<=7" на множестве М={1,2,3,4,5,6}. Матрица сложности (вершин), инциденций (ребер) и расстояний. Вектор удаленности, центр и периферийные вершины. Радиус и диаметр графа. Числа внутренней и внешней устойчивости графа.
задача, добавлен 11.09.2012 Понятие пространства элементарных событий. Сведения из теории конечных множеств и комбинаторики. Декартово произведение как одна из важнейших конструкций математики. Изучение взаимосвязей логики, интуиции и приложений. Регламент деятельности учителя.
книга, добавлен 06.05.2013Математическое моделирование задач электроэнергетики с помощью аппарата линейной алгебры, теории графов. Расчёт установившихся режимов электрических систем, не содержащих и содержащих контур. Вероятностно–статистические методы в задачах электроснабжения.
курсовая работа, добавлен 13.11.2014Задача нахождения характеристических многочленов и спектров предфрактальных графов с затравками циклами, смежность старых ребер которых в траектории не нарушается. Рекуррентная формула, собственные значения (спектра) предфрактального графа с вершинами.
статья, добавлен 29.04.2017Теория игр как раздел прикладной математики, исследующий модели принятия решений в условиях несовпадения интересов сторон. Конфликтно управляемые системы с иерархической структурой в экономике России. Пример иерархической игры для расчетов выигрыша.
статья, добавлен 23.01.2018Теория множеств. Способы задания, операции над множествами. Основные понятия соответствия и функции. Понятие мультимножества. Основные понятия теории графов, способы их задания. Сильно связанные графы и их компоненты. Планарность и двойственность.
учебное пособие, добавлен 08.02.2015Различные формы задания булевых функций. Переход от одной формы задания к другой. Построение и упрощение формул, задаваемых различными схемами. Нахождение кратчайших маршрутов для взвешенных графов с помощью алгоритма Форда–Беллмана и алгоритма Дейкстры.
курсовая работа, добавлен 18.10.2017Понятие, элементы и виды множества. Круги Эйлера. Разбиение на части. Декартово произведение множеств. Число элементов в объединении и разности конечных множеств. Способы решения текстовой задачи. Аксиоматическое построение системы натуральных чисел.
курс лекций, добавлен 26.11.2016Простейшие свойства формаций, их основные обозначения и теоремы. Проекторы конечных групп. Формации Гашюца. Характеристика основных позиций теории формации и приведение конкретных примеров. Строение формаций порожденных группами и сущность корадиалов.
дипломная работа, добавлен 19.04.2011Теория массового обслуживания как один из разделов теории вероятностей, ее содержание и сферы практического применения, а также основные цели и задачи. Марковский случайный процесс и его закономерности. Уравнения Колмогорова для вероятностей состояний.
лекция, добавлен 02.04.2019Графы и их использование для описания сложно структурированной информации. Задача нахождения минимального остовного дерева взвешенного неориентированного графа как одна из самых известных алгоритмических проблем комбинаторной оптимизации в математике.
дипломная работа, добавлен 04.12.2019Алгебра как часть вычислительного анализа и теории функций. Теория конечных групп подстановок. Представители Русской алгебраической школы. Научные исследований по математике Отто Шмидта, гипотеза о происхождении Земли. Труды по теории множеств Новикова.
реферат, добавлен 14.11.2014- 114. Дискретная алгебра
Множества, операции над ними. Соответствия и функции. Элементы общей алгебры. Различные виды алгебраических структур. Элементы математической логики. Логические функции. Булевы алгебры и теория множеств. Язык логики предикатов. Классы графов и их частей.
курс лекций, добавлен 07.04.2013 Правила раскраски графа, приписывание цветов его вершинам с условием, что никакие смежные вершины не получают одинакового цвета. Алгоритм приближенного решения задачи определения хроматического числа и построения минимальной раскраски произвольного графа.
курсовая работа, добавлен 28.05.2019Обобщение одного из известных результатов С.С. Кислицына, связанного с нахождением числа нумераций конечных частично упорядоченных множеств. Понятия и обозначения теории бинарных отношений и теории групп. Существование отношений частичного порядка.
реферат, добавлен 22.05.2017Исследование максимальных подгрупп конечных разрешимых групп путем определения основных понятий - разрешимая группа, ступень разрешимости группы, неразрешимая группа, замкнутая группа, и ограничение и доказательство теорем о пересечении подгрупп.
курсовая работа, добавлен 22.09.2009Применение вариантов эвристических алгоритмов. Недетерминированный конечный автомат. Варианты минимизации недетерминированных конечных автоматов и используемые эвристики. Алгоритм кластеризации ситуаций. Инициализация списка подзадач одним элементом.
статья, добавлен 14.07.2016Постановка, стандартные формы записи задачи линейного программирования, способы их решения. Основные понятия и определения теории графов, сетевая модель как графическая модель комплекса работ. Математическая формализация и алгоритмизация игровых задач.
курсовая работа, добавлен 11.06.2013- 120. Графы и автоматы
Неориентированные и ориентированные графы, основные понятия и теории. Задача о максимальном потоке в сети. Приложения теоремы о потоках. Теория автоматов, операции над языками. Критерий распознаваемости и нераспознаваемости языка конечным автоматом.
учебное пособие, добавлен 25.12.2011 Изучение и создание алгоритма решения задачи о выделении минимального остовного дерева. Понятие теории графов. Характеристика алгоритма Прима, Краскала, Борувки. Определение каркаса, алгоритм выделения минимального остовного дерева нагруженного графа.
курсовая работа, добавлен 03.11.2015Пример решения линейных алгебраических уравнений в матричной форме с использованием различных подходов и команды приложения. Вычисление определителя по формулам Крамера и методом Гаусса. Вычисление матрицы системы, ее приведение ступенчатому виду.
лабораторная работа, добавлен 08.06.2015Элементы теории графов. Общая схема метода динамического программирования. Построение сетевого графика технологического комплекса. Критические пути и нахождение времени завершения комплекса работ. Задача о построении минимального остовного дерева.
учебное пособие, добавлен 01.04.2014Рассмотрение применения дискретной математики в информатике. Применение теории графов в экономических задачах. Определение жадного алгоритма, решение задачи о максимальной загруженности линий. Описание алгоритма Дейкстра. Решение задачи Коммивояжера.
реферат, добавлен 07.10.2014Разработка математических моделей механического поведения гибких броневых композитных материалов при квазистатических воздействиях, методика реализации разработанных моделей. Численный алгоритм для решения задачи ударно-волнового деформирования.
автореферат, добавлен 11.03.2014