Основы теории графов
История появления теории графов. Первое знакомство с графами, математическое понятие и определение. Набор функций, определяющий степени вершин. Циклы и пути в графе. Варианты решения различных их разновидностей. Сферы, области использования теории графов.
Подобные документы
Дерево как связный граф, не содержащий циклов. Перечень основных свойств деревьев. Общее понятие про орграф. Содержание теоремы А. Кэлли. Сущность понятия "подграф". Пример алгоритма построения каркаса в связном графе, особенности его обоснования.
реферат, добавлен 18.04.2012Математическое моделирование в современном мире и нелинейные явления. Элементы теории бифуркации. Идеи теории катастроф. Простейшие системы с дискретным временем. Автоколебания и предельные циклы. Топологические методы в исследовании нелинейных систем.
учебное пособие, добавлен 31.05.2013Великая теорема Ферма как самый большой контраст между простотой формулировки и сложностью доказательства. Утверждение Ферма–Майзелиса. Некоторые сведения из теории графов и определения. Универсальное доказательство неразрешимости уравнения теоремы.
реферат, добавлен 30.03.2017Исследование аналитических задач, возникающих перед субъектами расследования преступлений, связанных с установлением взаимосвязей между фигурантами преступления и обстоятельствами его совершения, такими как дата, время, место на основе теории графов.
статья, добавлен 08.03.2019Классификация моделей релаксации клики. Алгоритмы нахождения плотных подграфов. Применение теории графов для описания фондового рынка. Реализация алгоритмов и их сравнение. Модифицированный Degree Decomposition Algorithm. GRASP алгоритм поиска квази-клик.
дипломная работа, добавлен 02.09.2018Получение Л. Эйлером критерия существования обхода ребер графа при решении задачи о Кенигсбергских мостах. Формулировка теоремы для связных ориентированных и неориентированных графов. Пример дерева перебора вариантов. Фундаментальное множество циклов.
презентация, добавлен 09.09.2017- 107. Теория вероятностей
Понятие теории вероятностей, ее предмет. Возможность применения методов теории вероятностей к изучению статистических закономерностей. Математическое ожидание и дисперсия. Проявление предельных теорем при формальном изложении теории вероятностей.
контрольная работа, добавлен 01.08.2017 - 108. Теория графов
Построение графа отношения "x+y<=7" на множестве М={1,2,3,4,5,6}. Матрица сложности (вершин), инциденций (ребер) и расстояний. Вектор удаленности, центр и периферийные вершины. Радиус и диаметр графа. Числа внутренней и внешней устойчивости графа.
задача, добавлен 11.09.2012 Особенности и закономерности применения теории вероятностей в различных сферах общественной жизни. Этапы ее развития и специфика использования в профессиональной деятельности. Конкретные примеры применения данной теории в экономике и менеджменте.
статья, добавлен 20.01.2022Граф как система объектов произвольной природы (вершин) и связок (ребер), соединяющих пары этих объектов. Определение связности графа. Нахождение наибольшего числа непересекающихся цепей. Нахождение наибольшего числа непересекающихся по ребрам путей.
реферат, добавлен 18.12.2022Понятие качества, методы его оценки на основе измерений свойств объекта и на основе коэффициентов "трудности". Операционные основы построения производственно-квалитативных функций. Основная формула теории управления с обратной связью и ее приложения.
методичка, добавлен 10.05.2015Применение неразрешимых и трудноразрешимых алгоритмических проблем теории групп в качестве основы обозначенного построения. Исследование бесконечных групп и построение на их основе возможно односторонних функций. Методы теории групп и теории сложности.
статья, добавлен 19.12.2019Ферма и Паскаль - основатели математической теории вероятностей. Изобретение Паскалем арифметической машины. Введение Гюйгенсом понятия математического ожидания. Применение теории вероятностей в различных областях. Зарождение "статистической физики".
статья, добавлен 25.07.2018История решения математической задачи о Кенигсберских мостах. Проблема посещения семи мостовых сооружений. Создание Леонардом Эйлером теория графов. Изучение систем, составление оптимальных маршрутов доставки грузов или маршрутизации данных в Интернете.
реферат, добавлен 20.09.2019- 115. Изоморфизм графов
Изучение принципов установления изоморфизма или изоморфного вложения между заданными структурами при решении комбинаторно-логических задач и оптимизационных на графах. Пример решения задач распознавания изоморфизма. Определение вершины в алгоритме.
лекция, добавлен 23.01.2017 - 116. Теория множеств
Применение теории множеств в различных разделах математики. Кардинальные числа и появление теории меры. Сравнительная количественная оценка множеств. Определение понятий длины, площади и объема в геометрии фигур. Развитие теории интеграла и рядов Фурье.
контрольная работа, добавлен 17.06.2014 Понятие события в теории вероятностей. Достоверные, невозможные и случайные события. Определение вероятности события. Примеры нахождения вероятности различных событий. Понятие противоположного события. Теорема о вероятности противоположного события.
лекция, добавлен 26.07.2015Использование математики в задачах информационной безопасности. Понятие множества, его применение. Методы принятия решений в неопределенных условиях в основе теории множеств. Примеры применения теории множеств в отрасли программирования и в жизни.
контрольная работа, добавлен 21.09.2017Применение теории вероятности для решения технических задач, характеристика ее основных понятий. Основы теории множеств, алгебра событий. Аксиомы теории вероятностей, ее правила. Теорема сложения и умножения вероятностей. Формула полной вероятности.
лекция, добавлен 30.11.2016Исследование свойств предфрактальных графов, порожденных затравкой, представляющей собой дерево. Использование степени фрактализации для определения исследуемого объекта. Оценка структуры относительно ее принадлежности к предфрактальным графам.
статья, добавлен 19.01.2018Основы линейной, векторной алгебры, аналитической геометрии и математического анализа. Криволинейные и поверхностные интегралы, дифференциальные уравнения, элементы теории поля и теории функций комплексного переменного, основы операционного исчисления.
курс лекций, добавлен 19.11.2014Понятие степенного ряда и области его сходимости. Введение функций С(x) и S(x), формулы их сложения и вывод основных свойств. Тригонометрические функции как решения системы двух дифференциальных уравнений первого порядка. Применение рекуррентных формул.
курсовая работа, добавлен 09.03.2012Рассмотрение логических или нечисловых задач, которые составляют обширный класс нестандартных задач. Анализ разных способов решения логических задач. Особенности методов рассуждений, таблиц, графов, блок-схем, бильярда, метода с помощью кругов Эйлера.
статья, добавлен 25.02.2019Основные способы задания множеств. Анализ рефлексивных, симметричных и транзитивных бинарных отношений. Характеристика исследования ориентированных графов. Главные законы, определяющие свойства логических операций. Изучение элементарных булевых функций.
презентация, добавлен 06.09.2017Основные понятия о теории графа. Матрица смежности неориентированного графа с вершинами. Матрица инциденций неориентированного графа с вершинами и ребрами. Линейный однонаправленный список для задания множества вершин. Фундаментальные циклы графа.
реферат, добавлен 27.03.2011