Теория графов

Краткий перечень основных понятий теории графов как раздела дискретной математики. Понятия смежности и инцидентности. Матрицы смежности и инцидентности, достижимости и связности. Маршруты и пути. Применение методов теории графов в прикладных задачах.

Подобные документы

  • Основные понятия теории графов. Теорема о максимальном потоке и минимальном разрезе. Задача о минимальных затратах на построение сети. Модельный пример решения задачи о стоимости информационной сети с заданными пропускными способностями ветвей и узлов.

    контрольная работа, добавлен 08.06.2014

  • Понятия бинарного отношения как подмножества декартова произведения. Элементы теории множеств и комбинаторики, три основных метода пересчета, превращение конечного множества в упорядоченное с помощью переписи всех элементов множества в некоторый список.

    реферат, добавлен 31.01.2014

  • Теория игр - раздел математики, изучающий конфликтные ситуации на основе их математических моделей. Оптимальная стратегия для каждого игрока. Признаки классификации игры. Решение матричных игр в чистых и смешанных стратегиях. Основная теорема теории игр.

    контрольная работа, добавлен 24.10.2014

  • Применение теории вероятности для решения технических задач, характеристика ее основных понятий. Основы теории множеств, алгебра событий. Аксиомы теории вероятностей, ее правила. Теорема сложения и умножения вероятностей. Формула полной вероятности.

    лекция, добавлен 30.11.2016

  • Исследование и анализ конечных групп с условием инцидентности для ненильпотентных подгрупп. Ознакомление с ненильпотентными группами, которые содержат истинную подгруппу Шмидта. Определение и характеристика особенностей конечной неразрешимой группы.

    статья, добавлен 26.04.2019

  • Классификация моделей релаксации клики. Алгоритмы нахождения плотных подграфов. Применение теории графов для описания фондового рынка. Реализация алгоритмов и их сравнение. Модифицированный Degree Decomposition Algorithm. GRASP алгоритм поиска квази-клик.

    дипломная работа, добавлен 02.09.2018

  • Свойства достоверного и невозможного события в теории вероятности. Роль комбинаторики в числе других разделов математики. Теоремы и формулы, используемые для уравнений по теории вероятностей. Математическое ожидание дискретной случайной величины.

    учебное пособие, добавлен 29.01.2014

  • Определение роли логических задач в обучении математики. Ознакомление с задачами, решаемыми с помощью метода "здравых суждений", составления таблиц, построения графов и с помощью кругов Эйлера. Пример задачи, решаемой с применением алгебры высказываний.

    статья, добавлен 11.11.2018

  • Определение понятия и характеристика основных понятий теории вероятностей. Основы комбинаторики, относительная частота события. Геометрическое определение вероятности и ее аксиоматическое построение. Закон распределения дискретной случайной величины.

    учебное пособие, добавлен 24.11.2014

  • Постановка и решение задачи в одномерном случае. Определение хроматического числа прямой и плоскости. Критическая конфигурация точек на плоскости. Построение раскрасок плоскости. Доказательство теорем Райского и Лармана-Роджерса. Изучение теории графов.

    книга, добавлен 25.11.2013

  • Понятие ранга инцидентности группы как максимального числа ее попарно неинцидентных подгрупп. Нахождение d-ширины (ранга инцидентности) конечных групп, имеющих инвариантную циклическую подгруппу простого индекса. Факторы композиционного ряда такой группы.

    статья, добавлен 26.04.2019

  • Правила раскраски графа, приписывание цветов его вершинам с условием, что никакие смежные вершины не получают одинакового цвета. Алгоритм приближенного решения задачи определения хроматического числа и построения минимальной раскраски произвольного графа.

    курсовая работа, добавлен 28.05.2019

  • Основные способы задания множеств. Анализ рефлексивных, симметричных и транзитивных бинарных отношений. Характеристика исследования ориентированных графов. Главные законы, определяющие свойства логических операций. Изучение элементарных булевых функций.

    презентация, добавлен 06.09.2017

  • Изучение понятия и разновидностей графов. Явление изоморфизма и гомеоморфизма. Пути и циклы. Дерево или произвольно-связный граф без циклов. Цикломатическое число и фундаментальные циклы. Независимые множества и покрытия. Алгоритм Дейкстры, Краскала.

    шпаргалка, добавлен 08.09.2013

  • Биографические сведения о Леонарде Эйлере - идеальном математике XVIII в. Понятие прямой Эйлера как прямой с ортоцентром, центроидом и центром описанной окружности треугольника. Доказательства теоремы о многогранниках. Теория графов и задача Эйлера.

    презентация, добавлен 28.01.2013

  • Граф как система объектов произвольной природы (вершин) и связок (ребер), соединяющих пары этих объектов. Определение связности графа. Нахождение наибольшего числа непересекающихся цепей. Нахождение наибольшего числа непересекающихся по ребрам путей.

    реферат, добавлен 18.12.2022

  • Изучение и создание алгоритма решения задачи о выделении минимального остовного дерева. Понятие теории графов. Характеристика алгоритма Прима, Краскала, Борувки. Определение каркаса, алгоритм выделения минимального остовного дерева нагруженного графа.

    курсовая работа, добавлен 03.11.2015

  • Анализ основных понятий теории вероятностей. Прикладное применение знания теории вероятностей, обзор ее основные видов. Понятие случайного события, логика мышления по закону вероятности. Определение вероятности какого-либо события из повседневной жизни.

    доклад, добавлен 13.03.2022

  • Великая теорема Ферма как самый большой контраст между простотой формулировки и сложностью доказательства. Утверждение Ферма–Майзелиса. Некоторые сведения из теории графов и определения. Универсальное доказательство неразрешимости уравнения теоремы.

    реферат, добавлен 30.03.2017

  • Исследование аналитических задач, возникающих перед субъектами расследования преступлений, связанных с установлением взаимосвязей между фигурантами преступления и обстоятельствами его совершения, такими как дата, время, место на основе теории графов.

    статья, добавлен 08.03.2019

  • Изучение понятий теории игр. Порядок составления платежной матрицы. Смешанное расширение матричной игры. Доминируемые стратегии в теории игр. Процесс создания математической игровой модели. Матричная игра в чистых стратегиях, ее взаимосвязь с природой.

    контрольная работа, добавлен 15.02.2015

  • Сущность программы логицизма - определение основных, исходных понятий чистой математики в терминах логики, а её фундаментальные законы доказать как теоремы логики. Перевод на язык логики основных понятий арифметики. Первый известный логицист Г. Фреге.

    статья, добавлен 02.10.2018

  • Основные понятия теории вероятностей. Закон распределения дискретной случайной величины. Числовые характеристики дискретных случайных величин. Свойства и вычисления дисперсии. Условное математическое ожидание. Закон больших чисел. Неравенство Чебышева.

    курс лекций, добавлен 02.09.2016

  • Логические задачи и методы их решения. Разработка алгоритма, позволяющего за минимальное количество вопросов определить, в какой коробочке лежит шарик определенного цвета. Теория графов в математике. Решение системы линейных алгебраических уравнений.

    презентация, добавлен 22.01.2014

  • Теория вероятностей как один из разделов математики. Типы события и действия над ними. Случайное событие, его виды. Применение операций сложения и умножения при определении вероятностей. Наглядная геометрическая интерпретация этих понятий, дерево исходов.

    реферат, добавлен 10.11.2014

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.