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

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

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

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

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

  • Предмет и понятия теории вероятностей. Относительная частота случайного события и ее устойчивость. Теорема умножения и сложения вероятностей. Основные понятия и методы математической статистики. Генеральная совокупность и выборка. Вариационный ряд.

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

  • Сущность, предмет и основные объекты теории вероятностей. История становления и этапы развития теории вероятностей и математической статистики. Анализ вклада различных ученых в развитии теории вероятностей: Я. Бернулли, Моавр, Лаплас, Гаусс, Пуассон.

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

  • Изучение дифференциального и интегрального исчисления. Анализ применения Дзета-функции Римана в теории чисел. Определение понятия функции: закона, по которому каждому элементу множества X ставится в соответствие один или несколько элементов множества Y.

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

  • Основы конструктивной теории интегрирования по проекции на частично ориентированных множествах в пространстве Rn. Критерий интегрируемости по проекции. Формулировка и доказательство теорем. Счетная аддитивность меры по проекции, ее характерные свойства.

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

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

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

  • Понятие и эйлерова характеристика многогранников. Число рёбер, граней, вершин платоновых тел: тетраэдра, куба, октоэдра, додекаэдра, икосаэдра. Многогранники в искусстве, архитектуре, биологии. Характеристика звёздчатых и полуправильных многогранников.

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

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

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

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

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

  • Диаграмма Эйлера-Венна для множества. Системы счисления с креном. Построение Эйлеровой цепи в неориентированном графе. Определение минимального остовного дерева в неориентированном нагруженном графе. Понятие булевой функции и методы ее представления.

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

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

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

  • Понятие о теории вероятностей и математической статистике как о науках. Случайный эксперимент и его элементарные исходы. Классификация случайных событий и действия над ними. Основные теоремы теории вероятностей. Первичная обработка статистических данных.

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

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

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

  • Основные понятия и определения теории графов. Представление графов с помощью матриц. Задача о максимальном потоке. Алгоритм решения задачи о максимальном потоке. Графы со многими источниками и стоками. Автоматизация поиска максимальных потоков в сетях.

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

  • Разрешение системы уравнений методом Крамера. Нахождение по координатам вершин треугольника АВС. Определение типа кривой второго порядка и ее основных геометрических характеристик. Формулирование и решение уравнения прямой; проходящей через две точки.

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

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

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

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

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

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

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

  • Рассмотрение теоремы умножения вероятностей. Характеристика основных задач математической статистики. Выборка как набор объектов, случайно отобранных из генеральной совокупности, виды: повторная, бесповторная. Особенности непрерывных случайных величин.

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

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

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

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

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

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

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

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

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

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

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

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

    лабораторная работа, добавлен 06.10.2017

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