Теория графов
Первая работа по теории графов всемирно известного математика и механика Леонардо Эйлера. Построения электрических цепей и подсчёта химических веществ с различными типами молекулярных соединений. Становление кибернетики и развитие вычислительной техники.
Подобные документы
Особенность изображения графов на рисунках. Описание организации структур данных. Характеристика простого и сложного орграфа. Отображение алгоритма поиска центра совокупности непустого множества вершин. Анализ исследования исходного кода программы.
контрольная работа, добавлен 07.01.2016Интегральные представления и асимптотика числа помеченных связных разреженных графов. Некоторые необходимые условия хроматичности многочлена. Метод сжатия-разжатия для перечисления графов. Упрощение некоторых формул для числа карт на поверхностях.
автореферат, добавлен 17.12.2017Сущность истории создания теории графов. Исследование задачи о Кенигсбергских мостах. Особенность изучения хроматических многочленов. Результаты работы жадного алгоритма при выборе разных порядков вершин. Анализ параллельных и распределенных систем.
реферат, добавлен 14.12.2015Определение значения и порядок построения матриц смежности вершин с помощью матриц смежности вершин исходных графов. Расчет максимального потока и разреза с минимальной пропускной способностью в транспортной сети. Доказательство равномощности множеств.
контрольная работа, добавлен 27.03.2012Характеристика основных понятий матричных способов задания графов. Анализ определения замкнутого и незамкнутого маршрутов. Использование алгоритма Форда–Бэллмана. Особенность поиска минимального пути. Построение матрицы смежности и инцидентности.
курсовая работа, добавлен 14.01.2016Составные части графа. Использование теории графов при решении задач в экономике. Алгоритмы, предназначенные для выполнения задачи оптимизации. Понятие "жадный алгоритм", его свойства. Применение формул метода Дейкстры для решения экономических задач.
статья, добавлен 20.04.2019Теория множеств. Способы задания, операции над множествами. Основные понятия соответствия и функции. Понятие мультимножества. Основные понятия теории графов, способы их задания. Сильно связанные графы и их компоненты. Планарность и двойственность.
учебное пособие, добавлен 08.02.2015Основные понятия и определение графа. Степень вершины графа. Особенности и свойства подграфа, пути, цепи и цикла. Характеристика связных графов. Анализ теоремы об оценке числа рёбер несвязного графа. Сущность понятий "дерево графа" и "лес графа".
методичка, добавлен 15.10.2016Анализ перспектив и "точек роста" современной теоретической и вычислительной математики. Теория нечетких множеств. Развитие идеи системного обобщения математики в области теории информации. Реализация идей системного интервального обобщения математики.
статья, добавлен 29.04.2017Теория и история возникновения графов. Задача о Кенигсбергских мостах и ее решение "одним росчерком" графа. Понятие эйлерова графа, его свойства. Значение и примеры применения графов для решения математических задач, головоломок, задач на смекалку.
презентация, добавлен 18.03.2016Изучение основополагающих понятий теории графов: ориентированный граф и маршрут, орцепь, орцикл и сильная связность. Рассмотрение понятия эйлерова орграфа и доказание основной теоремы о таких графах. Анализ приложения орграфов к теории цепей Маркова.
контрольная работа, добавлен 29.01.2014Теория графов как способ решения задач. Задачи о кёнигсбергских мостах Эйлера. Способы представления графа. Эйлерова линия, проходящая по всем ребрам в точности по одному разу. Зарождение еще одной области в математики в ходе решения головоломок.
контрольная работа, добавлен 07.11.2013Основные методы теории графов. Задача раскраски графа в информатике. Составление расписаний и других задач на распределение ресурсов. Алгоритм неявного перебора. Составление графиков осмотра. Задача составления расписания. Способы раскраски вершин.
курсовая работа, добавлен 26.11.2014Основные понятия и определения теории графов. Представление графов с помощью матриц. Задача о максимальном потоке. Алгоритм решения задачи о максимальном потоке. Графы со многими источниками и стоками. Автоматизация поиска максимальных потоков в сетях.
дипломная работа, добавлен 27.02.2020- 65. Теория графов
Диаграмма Эйлера-Венна для множества. Системы счисления с креном. Построение Эйлеровой цепи в неориентированном графе. Определение минимального остовного дерева в неориентированном нагруженном графе. Понятие булевой функции и методы ее представления.
контрольная работа, добавлен 13.03.2017 Определение роли логических задач в обучении математики. Ознакомление с задачами, решаемыми с помощью метода "здравых суждений", составления таблиц, построения графов и с помощью кругов Эйлера. Пример задачи, решаемой с применением алгебры высказываний.
статья, добавлен 11.11.2018Построение модели системы организации маршрутов в транспортной системе с предфрактальных графов. Сравнительный анализ вычислительной сложности предложенного алгоритма с известным алгоритмом Прима. Алгоритм Бета 2 выделения наибольших максимальных цепей.
реферат, добавлен 20.05.2017Исследование действия законов Ома и Кирхгофа для электрических цепей. Рассмотрение расчетов линейных электрических цепей в установившемся режиме символическим методом. Определение частотных и временных характеристик линейных электрических цепей.
контрольная работа, добавлен 10.04.2018Простейшие задачи аналитической геометрии на плоскости и системы координат в геодезии и картографии. Применение матриц, элементов теории графов и систем линейных уравнений в географии. Исследования с помощью производных, дифференциалов и интегралов.
учебное пособие, добавлен 15.04.2014Граф в математике как картинка, где нарисовано несколько точек, некоторые из которых соединены линиями, принципы его построения, анализ. История возникновения графов и ученые, участвовавшие в разработке данной концепции. Задача о Кенигсбергских мостах.
презентация, добавлен 18.03.2013Изучение функций, заданных на множестве графов и принимающих значения из некоторого множества чисел. Определение числа компонент связности графа. Правила раскраски графа и карт. Проблема четырех красок. Нахождение множеств внутренней устойчивости.
реферат, добавлен 13.11.2015Мультиграф, в котором не допускаются петли, но пары вершин могут соединяться более чем одним ребром. Теоретико-множественное представление графов. Вид двоичного дерева поиска, в котором ключами являются латинские символы, упорядоченные по алфавиту.
курсовая работа, добавлен 15.01.2014Способы задания множеств и бинарных отношений. Основные логические операции. Представление булевых функций. Понятия логики предикатов. Описание теории графов, конечных автоматов, языков и элементов кодирования. Расчет максимального потока в сетях.
учебное пособие, добавлен 13.01.2015Применение теории графов в современной вычислительной технике и кибернетике. Матрица смежности и инциденций вершин. Задание множества вершин, достижимых из вершины v, с использованием линейного однонаправленного списка. Фундаментальные циклы графа.
контрольная работа, добавлен 24.04.2011Математические достижения Леонардо Фибоначчи, их влияние на экономику, финансы и некоторые области архитектуры. Краткие биографические данные известного математика. Основные идеи "Книги абака", Числовая последовательность Фибоначчи и золотое сечение.
контрольная работа, добавлен 03.02.2013