Теория графов
Краткий перечень основных понятий теории графов как раздела дискретной математики. Понятия смежности и инцидентности. Матрицы смежности и инцидентности, достижимости и связности. Маршруты и пути. Применение методов теории графов в прикладных задачах.
Подобные документы
Применение теории графов в современной вычислительной технике и кибернетике. Матрица смежности и инциденций вершин. Задание множества вершин, достижимых из вершины v, с использованием линейного однонаправленного списка. Фундаментальные циклы графа.
контрольная работа, добавлен 24.04.2011- 52. Теория графов
Первая работа по теории графов всемирно известного математика и механика Леонардо Эйлера. Построения электрических цепей и подсчёта химических веществ с различными типами молекулярных соединений. Становление кибернетики и развитие вычислительной техники.
реферат, добавлен 17.06.2014 Составные части графа. Использование теории графов при решении задач в экономике. Алгоритмы, предназначенные для выполнения задачи оптимизации. Понятие "жадный алгоритм", его свойства. Применение формул метода Дейкстры для решения экономических задач.
статья, добавлен 20.04.2019Развитие теории графов, их применение в различных отраслях научного знания. Понятие, определение и изображение графа, системы связей между объектами. Описание структуры графов. Разработка программы для определения сильных компонент графа, баз и антибаз.
курсовая работа, добавлен 24.04.2011Глобальные структуры алгебраических байесовских сетей. Описание схемы алгоритма равновероятного синтеза минимального графа смежности. Понятие и сущность алгебраических байесовских сетей. Выявление основных возможностей реализации минимальных графов.
статья, добавлен 15.01.2019Сущность истории создания теории графов. Исследование задачи о Кенигсбергских мостах. Особенность изучения хроматических многочленов. Результаты работы жадного алгоритма при выборе разных порядков вершин. Анализ параллельных и распределенных систем.
реферат, добавлен 14.12.2015Основные понятия теории графов и ее приложения к исследованию линейных систем, задачам минимизации, а также сетевого планирования. Приведение примеров решения задач различной сложности с подробными объяснениями. Задачи для самостоятельной работы.
методичка, добавлен 18.06.2013Основные понятия теории графов. Свойства маршрутов, цепей, циклов. Понятие гамильтонова графа. Доказательство теоремы Дирака. Постановка задачи о коммивояжере и описание известных способов ее решения. Практические приложения задачи. Метод ветвей и границ.
курсовая работа, добавлен 06.07.2014Изучение функций, заданных на множестве графов и принимающих значения из некоторого множества чисел. Определение числа компонент связности графа. Правила раскраски графа и карт. Проблема четырех красок. Нахождение множеств внутренней устойчивости.
реферат, добавлен 13.11.2015Особенность изображения графов на рисунках. Описание организации структур данных. Характеристика простого и сложного орграфа. Отображение алгоритма поиска центра совокупности непустого множества вершин. Анализ исследования исходного кода программы.
контрольная работа, добавлен 07.01.2016Различные формы задания булевых функций. Переход от одной формы задания к другой. Построение и упрощение формул, задаваемых различными схемами. Нахождение кратчайших маршрутов для взвешенных графов с помощью алгоритма Форда–Беллмана и алгоритма Дейкстры.
курсовая работа, добавлен 18.10.2017Операции над множествами. Понятия и определения отношений и функций. Характеристики графов, алгоритм Форда–Беллмана нахождения минимального пути. Минимальные остовные деревья нагруженных графов. Формулы логики булевых функций, преобразования формул.
методичка, добавлен 28.06.2013Основные понятия и определения теории графов. Представление графов с помощью матриц. Задача о максимальном потоке. Алгоритм решения задачи о максимальном потоке. Графы со многими источниками и стоками. Автоматизация поиска максимальных потоков в сетях.
дипломная работа, добавлен 27.02.2020Порядок и сроки выдачи заданий на курсовое проектирование по дисциплине "Теория конечных графов и ее приложения". Содержание курсового проекта. Пример решения практической задачи на примере составления графика обслуживания одиноких пенсионеров района.
методичка, добавлен 03.10.2017Представление структуры объекта в виде множеств. Исследование отношений на рефлексивность, транзитивность, симметричность. Определение логических взаимосвязей между множествами объекта. Представление структуры управления в виде графов, матрицы смежности.
курсовая работа, добавлен 07.06.2010Исследование помеченных связных графов с заданным числом вершин и точек сочленения. Выведение формулы для энумератора разреженных гомеоморфно несводимых графов с заданным цикломатическим числом. Определение их асимптотики и интегральных представлений.
автореферат, добавлен 02.03.2018Проектирование информационных систем на основе графовых моделей. Анализ связей между элементами и множествами модели ИС в аспекте применения инвариантов теории графов. Использование соответствия Галуа при анализе системных связей информационных моделей.
статья, добавлен 24.07.2018Интегральные представления и асимптотика числа помеченных связных разреженных графов. Некоторые необходимые условия хроматичности многочлена. Метод сжатия-разжатия для перечисления графов. Упрощение некоторых формул для числа карт на поверхностях.
автореферат, добавлен 17.12.2017Алгоритм построения графов сочетаний простых делителей. Структура графов первой и второй версий. Составление таблиц факторизаций на любом отрезке натурального ряда и установление закона распределения простых чисел. Элементарные методы в теории чисел.
статья, добавлен 26.05.2017Формализованные методы описания и исследования систем. Понятия и определения графов, способы их задания и типы. Применение графов для исследования систем, построение и преобразования их структуры. Случайные события и величины, их основные характеристики.
курсовая работа, добавлен 21.01.2016Изучение основополагающих понятий теории графов: ориентированный граф и маршрут, орцепь, орцикл и сильная связность. Рассмотрение понятия эйлерова орграфа и доказание основной теоремы о таких графах. Анализ приложения орграфов к теории цепей Маркова.
контрольная работа, добавлен 29.01.2014Основные методы теории графов. Задача раскраски графа в информатике. Составление расписаний и других задач на распределение ресурсов. Алгоритм неявного перебора. Составление графиков осмотра. Задача составления расписания. Способы раскраски вершин.
курсовая работа, добавлен 26.11.2014Понятие индивидуальных предпочтений и удовлетворяющих ряд свойств, описываемых бинарными отношениями. Очерк развития ординального подхода в рамках математической логики. Анализ специальных классов линейного порядка. Свойства матриц смежности графов.
лекция, добавлен 29.09.2013Применение теории графов в геоинформационных системах. Использование простейших методов решения задачи коммивояжера. Постановка оптимизационной задачи и критерий оптимальности для задачи коммивояжера. Применение в логике математических методов.
контрольная работа, добавлен 18.02.2015- 75. Теория графов
Исследование математической теории о совокупности непустого множества вершин и ребер. Анализ кратности неориентированных и ориентированных дуг. Характеристика понятия эквивалентности при множестве вершин. Обоснование гомеоморфного подразбиения дуги.
лекция, добавлен 18.10.2013