Введение в дискретную математику: элементы комбинаторики, теории графов и теории кодирования
Раздел математики, посвященный решению задач выбора и расположения элементов некоторого множества в соответствии с заданными условиями. Рекуррентные соотношения и производящие функции. Теорема о максимальном потоке и минимальном разрезе. Теория графов.
Подобные документы
История возникновения теории графов и способы их представления в информатике. Определение понятия матрицы смежности и инцидентности. Маршрут как последовательность ребер, в которых каждые два соседних ребра имеют общую вершину. Гамильтонов и Эйлеров цикл.
презентация, добавлен 28.02.2012Введение в теорию множеств. Задачи, связанные с операциями над конечными множествами. Декартово произведение множеств. Основные элементарные функции. Понятия и величины дискретной математики. Элементы теории вероятностей и математической статистики.
лекция, добавлен 07.05.2014- 53. Теория графов
Исследование математической теории о совокупности непустого множества вершин и ребер. Анализ кратности неориентированных и ориентированных дуг. Характеристика понятия эквивалентности при множестве вершин. Обоснование гомеоморфного подразбиения дуги.
лекция, добавлен 18.10.2013 Общие правила комбинаторики, определение понятий множества и факториала. Содержание разделов комбинаторики - перечислительного, экстремального и вероятностного. Понятие о размещении, перестановке и сочетании элементов. Решение комбинаторных задач.
реферат, добавлен 21.12.2016Определение значения и порядок построения матриц смежности вершин с помощью матриц смежности вершин исходных графов. Расчет максимального потока и разреза с минимальной пропускной способностью в транспортной сети. Доказательство равномощности множеств.
контрольная работа, добавлен 27.03.2012Способы задания множеств и бинарных отношений. Основные логические операции. Представление булевых функций. Понятия логики предикатов. Описание теории графов, конечных автоматов, языков и элементов кодирования. Расчет максимального потока в сетях.
учебное пособие, добавлен 13.01.2015Основные методы теории графов. Задача раскраски графа в информатике. Составление расписаний и других задач на распределение ресурсов. Алгоритм неявного перебора. Составление графиков осмотра. Задача составления расписания. Способы раскраски вершин.
курсовая работа, добавлен 26.11.2014Теория и история возникновения графов. Задача о Кенигсбергских мостах и ее решение "одним росчерком" графа. Понятие эйлерова графа, его свойства. Значение и примеры применения графов для решения математических задач, головоломок, задач на смекалку.
презентация, добавлен 18.03.2016Основные понятия теории вероятности. Понятие события и его основные виды. Вероятность событий: классическое и статистическое. Элементы комбинаторики. Теорема сложения вероятностей. Формула полной вероятности и формула Байеса. Схема испытаний Бернулли.
курсовая работа, добавлен 07.06.2014Комбинаторика - наука о расположении элементов в определенном порядке и о подсчете числа способов такого расположения. Классические элементы комбинаторной теории вероятности. Рассмотрение правил суммы и умножения. Перестановка и размещение комбинаций.
презентация, добавлен 26.07.2015Основные понятия теории графов и ее приложения к исследованию линейных систем, задачам минимизации, а также сетевого планирования. Приведение примеров решения задач различной сложности с подробными объяснениями. Задачи для самостоятельной работы.
методичка, добавлен 18.06.2013Топологические и геометрические свойства графов. Теорема Штейница. Хроматический многочлен. Топология подмножеств евклидова пространства. Расстояние от точки до множества. Теоремы Лебега о покрытиях. Кривые на плоскости. Паракомпактные пространства.
книга, добавлен 28.12.2013Комбинаторика как выбор и расположение элементов некоторого множества в соответствии с заданными правилами. Классические комбинаторные задачи. Задача коммивояжера, имеющая ряд применений в исследовании операций при решении некоторых транспортных проблем.
курсовая работа, добавлен 25.08.2016Теорема Чевы и Менелая, их особенности. Методика обучения решению задач в период предпрофильной подготовки. Изучение темы "Теорема Менелая и теорема Чевы" в курсе геометрии 10 класса. Применение теорем Менелая и Чевы в решении стереометрических задач.
презентация, добавлен 20.01.2016Порядок и сроки выдачи заданий на курсовое проектирование по дисциплине "Теория конечных графов и ее приложения". Содержание курсового проекта. Пример решения практической задачи на примере составления графика обслуживания одиноких пенсионеров района.
методичка, добавлен 03.10.2017Проектирование информационных систем на основе графовых моделей. Анализ связей между элементами и множествами модели ИС в аспекте применения инвариантов теории графов. Использование соответствия Галуа при анализе системных связей информационных моделей.
статья, добавлен 24.07.2018Сущность истории создания теории графов. Исследование задачи о Кенигсбергских мостах. Особенность изучения хроматических многочленов. Результаты работы жадного алгоритма при выборе разных порядков вершин. Анализ параллельных и распределенных систем.
реферат, добавлен 14.12.2015- 68. Планарные графы
Определение планарных и плоских графов, простейшие свойства. Жордановая кривая. Формула Эйлера. Плоская триангуляция. Критерий планарности. Теорема Л.С. Понтрягина - К. Куратовского. Алгоритм укладки графа на плоскости. Проверка графов на планарность.
презентация, добавлен 21.09.2017 Решение химических задач и проблем методами современной математики. Симметрия в химии, дифференциальные уравнения. Графическое представление молекул и их свойств – теория графов в химии. Математическая химия. Пример математического моделирования.
презентация, добавлен 02.05.2018Теория формальных степенных рядов. Алгебра Коши, операция подстановки одного степенного ряда в другой. Понятие экспоненциального ряда. Основной принцип теории производящих функций. Производящие функции числа основных комбинаторных объектов и выборок.
курсовая работа, добавлен 23.04.2011Характеристика основных понятий матричных способов задания графов. Анализ определения замкнутого и незамкнутого маршрутов. Использование алгоритма Форда–Бэллмана. Особенность поиска минимального пути. Построение матрицы смежности и инцидентности.
курсовая работа, добавлен 14.01.2016Изучение ориентированного конечного графа. Характеристика инцидентности ребра и вершины. Основы построения матриц смежности и инцидентности. Рассмотрение примеров объединения графов. Анализ условий и компонентов связности. Изучение эйлеровых цепей.
презентация, добавлен 31.10.2013Основы теории вероятностей, комбинаторики и статистики. Правила суммы и произведения. Непересекающиеся конечные множества. Арифметический треугольник паскаля и бином ньютона. Интервальная таблица частот. Методика преподавания элементов стохастики.
учебное пособие, добавлен 30.04.2014Теорема Пифагора. Основы античной математики, элементарной геометрии, теории чисел, общей теории отношений и метода определения площадей и объёмов в главном труде Евклида "Начала". Постулаты Евклида, теорема Виета. Арифмометр Лейбница, формула Эйлера.
презентация, добавлен 09.05.2021Рассмотрение основных типов соединений в комбинаторике. Теорема сложения вероятностей совместных событий. Рассмотрение функции распределения в теории вероятностей. Вариационные ряды и их характеристика. Свойства эмпирической функции распределения.
реферат, добавлен 18.04.2016