Определение сильной связности темпоральных графов
Использование теории графов для представления отношений между элементами сложных структур различной природы. Определение связности темпорального графа. Применение метода Мальгранжа для нахождения максимальных компонент сильной связности четких графов.
Подобные документы
Классификация моделей релаксации клики. Алгоритмы нахождения плотных подграфов. Применение теории графов для описания фондового рынка. Реализация алгоритмов и их сравнение. Модифицированный Degree Decomposition Algorithm. GRASP алгоритм поиска квази-клик.
дипломная работа, добавлен 02.09.2018Определение матрицы и арифметические операции над матрицами. Матричное представление линейных уравнений. Используемые инструменты MathCAD для вычислений с матрицами. Формирование уравнений цепи на основе теории графов. Топологические матрицы графа.
курсовая работа, добавлен 28.04.2015Применение теории графов в современной вычислительной технике и кибернетике. Матрица смежности и инциденций вершин. Задание множества вершин, достижимых из вершины v, с использованием линейного однонаправленного списка. Фундаментальные циклы графа.
контрольная работа, добавлен 24.04.2011Язык бинарных и n-арных отношений. Декартово произведение множеств. Формы представления бинарных отношений. Использование ориентированных графов. Булевое произведение матриц. Подобия на множестве фигур плоскости. Изучение классов эквивалентности.
лекция, добавлен 19.06.2014Порядок и сроки выдачи заданий на курсовое проектирование по дисциплине "Теория конечных графов и ее приложения". Содержание курсового проекта. Пример решения практической задачи на примере составления графика обслуживания одиноких пенсионеров района.
методичка, добавлен 03.10.2017Изучение и создание алгоритма решения задачи о выделении минимального остовного дерева. Понятие теории графов. Характеристика алгоритма Прима, Краскала, Борувки. Определение каркаса, алгоритм выделения минимального остовного дерева нагруженного графа.
курсовая работа, добавлен 03.11.2015Ориентированные и неориентированные графы, петля, кратные дуги и рёбра. Степень вершины, полустепень исхода и захода графа. Существование цикла и контура. Способы представления графов: матрица смежности, инцидентности, модифицированный список смежности.
презентация, добавлен 26.07.2015Теория графов как способ решения задач. Задачи о кёнигсбергских мостах Эйлера. Способы представления графа. Эйлерова линия, проходящая по всем ребрам в точности по одному разу. Зарождение еще одной области в математики в ходе решения головоломок.
контрольная работа, добавлен 07.11.2013Рассмотрение применения дискретной математики в информатике. Применение теории графов в экономических задачах. Определение жадного алгоритма, решение задачи о максимальной загруженности линий. Описание алгоритма Дейкстра. Решение задачи Коммивояжера.
реферат, добавлен 07.10.2014Применение теории графов в геоинформационных системах. Использование простейших методов решения задачи коммивояжера. Постановка оптимизационной задачи и критерий оптимальности для задачи коммивояжера. Применение в логике математических методов.
контрольная работа, добавлен 18.02.2015Математическое описание графа множествами вершин, списками смежности и матрицей инцидентности. Суть сетки весов соответствующих неориентированным конечностям. Анализ путей отбрасывания истоков и стоков. Поиск остевого дерева алгоритмом Прима-Краскала.
курсовая работа, добавлен 04.02.2015Глобальные структуры алгебраических байесовских сетей. Описание схемы алгоритма равновероятного синтеза минимального графа смежности. Понятие и сущность алгебраических байесовских сетей. Выявление основных возможностей реализации минимальных графов.
статья, добавлен 15.01.2019Основные понятия теории графов и ее приложения к исследованию линейных систем, задачам минимизации, а также сетевого планирования. Приведение примеров решения задач различной сложности с подробными объяснениями. Задачи для самостоятельной работы.
методичка, добавлен 18.06.2013Рассмотрение понятия внутренней связности, определение тензора кривизы Схоутена и изучение его свойств. Изучается строение тензора Схоутена SQS-многообразия. Определение продоложенной почти контактной метрической структуры на распределении многообразия.
статья, добавлен 15.07.2018Ориентированные графы как структуры с конечным множеством вершин и ребер. Симметричное отношение смежности для неориентированного графа. Матрица смежности. Проверка присутствия ребра при помощи матрицы смежности. Отношение эквивалентности на вершинах.
контрольная работа, добавлен 25.10.2013Представление структуры объекта в виде множеств. Исследование отношений на рефлексивность, транзитивность, симметричность. Определение логических взаимосвязей между множествами объекта. Представление структуры управления в виде графов, матрицы смежности.
курсовая работа, добавлен 07.06.2010Основные возбудители инфекционных болезней. Построение математической модели распространения инфекционных болезней. Определение диаметра предфрактального графа, моделирующего распространение инфекции. Спектры предфрактальных графов с затравками-звездами.
статья, добавлен 15.05.2017- 93. Теория графов
Диаграмма Эйлера-Венна для множества. Системы счисления с креном. Построение Эйлеровой цепи в неориентированном графе. Определение минимального остовного дерева в неориентированном нагруженном графе. Понятие булевой функции и методы ее представления.
контрольная работа, добавлен 13.03.2017 Понятие цифрового автомата, история разработки, современные тенденции. Составление таблицы соответствия. Основные понятия теории графов. Минимизация абстрактного автомата Мили. Исключение недостижимых состояний. Определение классов совместимости.
контрольная работа, добавлен 11.04.2012Простейшие задачи аналитической геометрии на плоскости и системы координат в геодезии и картографии. Применение матриц, элементов теории графов и систем линейных уравнений в географии. Исследования с помощью производных, дифференциалов и интегралов.
учебное пособие, добавлен 15.04.2014Постановка и решение задачи в одномерном случае. Определение хроматического числа прямой и плоскости. Критическая конфигурация точек на плоскости. Построение раскрасок плоскости. Доказательство теорем Райского и Лармана-Роджерса. Изучение теории графов.
книга, добавлен 25.11.2013Изучение принципов установления изоморфизма или изоморфного вложения между заданными структурами при решении комбинаторно-логических задач и оптимизационных на графах. Пример решения задач распознавания изоморфизма. Определение вершины в алгоритме.
лекция, добавлен 23.01.2017Получение Л. Эйлером критерия существования обхода ребер графа при решении задачи о Кенигсбергских мостах. Формулировка теоремы для связных ориентированных и неориентированных графов. Пример дерева перебора вариантов. Фундаментальное множество циклов.
презентация, добавлен 09.09.2017Способы задания множеств и бинарных отношений. Основные логические операции. Представление булевых функций. Понятия логики предикатов. Описание теории графов, конечных автоматов, языков и элементов кодирования. Расчет максимального потока в сетях.
учебное пособие, добавлен 13.01.2015Определение роли логических задач в обучении математики. Ознакомление с задачами, решаемыми с помощью метода "здравых суждений", составления таблиц, построения графов и с помощью кругов Эйлера. Пример задачи, решаемой с применением алгебры высказываний.
статья, добавлен 11.11.2018