Основы теории графов
Основные понятия и определение графа. Степень вершины графа. Особенности и свойства подграфа, пути, цепи и цикла. Характеристика связных графов. Анализ теоремы об оценке числа рёбер несвязного графа. Сущность понятий "дерево графа" и "лес графа".
Подобные документы
Рассмотрение основных понятий теории множеств. Сущность элементарных тождеств, их функции и признаки. Главные свойства операций над отношениями: эквивалентности, толерантности, частичности порядка. Характеристика теории графов: эйлеровы, гамильтоновы.
учебное пособие, добавлен 28.12.2013Определение кратчайшего пути между вершинами сети как классический пример сетевых задач. Характеристика ориентированного и неориентированного графа. Методы генерации исходного допустимого потока. Метод Минти для решения задачи о кратчайшем пути в сети.
контрольная работа, добавлен 24.01.2011- 78. Теория графов
Основные понятия теории графов. Алгоритм построения эйлерового пути. Теория графов как область дискретной математики, особенностью которой является геометрический подход к изучению объектов. Задача коммивояжера как одна из задач теории комбинаторики.
реферат, добавлен 18.03.2010 Дерево как связный граф, не содержащий циклов. Перечень основных свойств деревьев. Общее понятие про орграф. Содержание теоремы А. Кэлли. Сущность понятия "подграф". Пример алгоритма построения каркаса в связном графе, особенности его обоснования.
реферат, добавлен 18.04.2012Основные понятия теории графов. Экстремальные пути и контуры на графах. Характеристика особенностей алгоритма Форда. Основы решения задачи поиска контура минимальной длины. Аспекты применения алгоритма Форда-Фалкерсона в задаче о максимальном потоке.
статья, добавлен 13.01.2014- 81. Ейлерові графи
Поняття та характеристика терміну "Ейлерові графи", основні відомості і теореми, пов’язані з цим поняттям. Задача про кенігсберзькі мости, оцінка числа ейлеровими графами. Алгоритм побудови Ейлерового кола. Розповсюдження та популярність ейлерових графів.
курсовая работа, добавлен 25.11.2014 - 82. Теория графов
История возникновения теории графов. Основные ее определения и теоремы. Применение положений данной теории в школьном курсе математики, в различных областях науки и техники. Объяснение теоретического материала на примере задач по естествознанию.
реферат, добавлен 01.03.2018 - 83. Матрицы и графы
Особенности перевода чисел в десятичную систему счисления. Поиск количества элементов в дополнении к объединению трех множеств. Определение расстояния между вершинами, радиусами и центрами графа. Таблица истинности для формулы логики высказываний.
контрольная работа, добавлен 24.05.2016 Создание таблицы значений функции алгебры логики, способы нахождения всех существенных переменных. Построение полинома Жегалкина функции. Определение совершенной дизъюнктивной нормальной формы. Особенности создания связного ориентированного графа.
контрольная работа, добавлен 27.08.2013Сущность и формальное определение алгоритма на графах, изобретенного нидерландским ученым Э. Дейкстрой. Принципы использования массивов чисел в простейшей реализации для хранения чисел. Анализ сложности алгоритма и доказательство его корректности.
реферат, добавлен 07.05.2011- 86. Алгоритмы путей
Нахождение по заданной матрице весов графа величины минимального пути по алгоритму Дейкстры, величины максимального пути. Нахождение минимального пути по алгоритму Беллмана-Мура между вершинами. Определение максимального потока по заданной матрице.
контрольная работа, добавлен 06.04.2020 Минимизация логической функции с помощью карт Карно. Процесс построения таблицы истинности. Основные временные параметры сетевого графика с детерминированным временем. Определение раннего и позднего срока наступления события. Алгоритм Форда-Фалкерсона.
учебное пособие, добавлен 30.11.2013Биография и научная деятельность Л. Лагранжа. Разработка учёным метрической системы мер, весов и нового календаря. Опубликование в Париже "Теории аналитических функций". Решение дифференциальных уравнений. Награждение графа орденом Почётного легиона.
реферат, добавлен 02.10.2019Построение математической модели объекта управления в пространстве состояния. Определение спектральной плотности белого шума с помощью корреляционной функции. Эквивалентная схема объекта управления. Составление структурной схемы и сигнального графа.
курсовая работа, добавлен 11.03.2012Характеристика основных понятий матричных способов задания графов. Анализ определения замкнутого и незамкнутого маршрутов. Использование алгоритма Форда–Бэллмана. Особенность поиска минимального пути. Построение матрицы смежности и инцидентности.
курсовая работа, добавлен 14.01.2016Характеристика стационарного состояния фиксированными значениями всех координат или же их квазипериодическими колебаниями. Описание эволюционных процессов в подсистемах и использование связи между вершинами графа. Решение дифференциального уравнения.
статья, добавлен 30.05.2017История возникновения графов, изучение их определения и свойств. Исследование роли графов в жизни. Применение теории графов при решении математических задач и их использование для изображения железных дорог и систем улиц города на географических картах.
презентация, добавлен 15.10.2016Рассмотрение особенностей проведения расчетов временных характеристик. Знакомство с задачами оптимизации на графах. Наиболее распространенные способы построения сетевого графика, анализ проблем. Характеристика полного графа с известными длинами ребер.
задача, добавлен 03.04.2014Элементы теории графов и комбинаторики. Использование в доказательстве теоремы Кэли. Разбиение и композиции натуральных чисел. Изучение работ венгерского математика Кенинга в 30-е годы XX столетия по математической дисциплине теории графов и элементов.
курсовая работа, добавлен 23.12.2020Оценка радиального критерия предфрактального графа, порожденного затравкой-звездой. Создание полиномиального алгоритма размещения центра абстрактного математического объекта, при сохранении смежности старых ребер. Анализ вычислительной сложности системы.
статья, добавлен 26.05.2017Характеристика формальных описаний элементов и систем, которые опираются на язык теории множеств и графов. Особенности элементов множества - любых объективных и субъективных понятий, объединяемых в соответствии с некоторым законом, правилом, признаком.
контрольная работа, добавлен 14.09.2010Сущность проблемы асимптотического поведения функции количества путей. Рассмотрение конечных и бесконечных древовидных граф с одной особой вершиной в корне, анализ регулярных граф с одной особой вершиной. Разработка алгоритмов на языках WolframLanguage.
дипломная работа, добавлен 28.08.2020- 98. Теория графов
Главные концепции и содержание теории графов, ее место и значение в современной математической науке. Матрицы, ассоциированные с графами, принципы реализации различных операций с ними. Отличительные особенности и структура ациклических графов, их обходы.
контрольная работа, добавлен 08.02.2015 Решение задачи оптимального размещения компонентов на печатной плате или отдельных элементов в корпусе устройства. Основные понятия теории графов. Анализ свойств минимальных путей в нагруженном орграфе. Построение матрицы инцидентности для орграфа.
курсовая работа, добавлен 10.01.2016Изучение основополагающих понятий теории графов: ориентированный граф и маршрут, орцепь, орцикл и сильная связность. Рассмотрение понятия эйлерова орграфа и доказание основной теоремы о таких графах. Анализ приложения орграфов к теории цепей Маркова.
контрольная работа, добавлен 29.01.2014