Теория графов
Сущность теории графов – как области дискретной математики, особенностью которой является геометрический подход к изучению объектов. Основные термины и теоремы теории графов, способы и методы их задания: геометрический, матрица смежности и инцидентности.
Подобные документы
Определение понятия и характеристика основных понятий теории вероятностей. Основы комбинаторики, относительная частота события. Геометрическое определение вероятности и ее аксиоматическое построение. Закон распределения дискретной случайной величины.
учебное пособие, добавлен 24.11.2014Постановка задачи, построение характеристической области. Алгоритм построения характеристической области в случае выпуклых объектов, односвязности и многосвязности исходных объектов. Вычислительная сложность алгоритмов. Простой геометрический поиск.
курсовая работа, добавлен 07.03.2012Подсчет количества единиц в двоичном представлении числа. Обзор вариантов нахождения результата. Постановка проблемы перебора. Изучение асимптотических обозначений и основной теоремы дискретной математики. Исследование эффекта "комбинаторного взрыва".
презентация, добавлен 26.09.2017- 104. Теория пределов
Геометрический смысл модуля числа - расстояния от начала отсчёта до точки, которой соответствует это число на координатной прямой. Бесконечно малая функция и ее свойства. Основные теоремы о пределах, их единственность, арифметические операции над ними.
реферат, добавлен 29.11.2016 Теория вероятностей как один из разделов математики. Типы события и действия над ними. Случайное событие, его виды. Применение операций сложения и умножения при определении вероятностей. Наглядная геометрическая интерпретация этих понятий, дерево исходов.
реферат, добавлен 10.11.2014Исследование алгоритмов поиска в ориентированных графах, их применение в программах для транспортных и коммуникационных сетей. Способы представления ориентированных графов в виде различных матриц, графически и другими способами с практическими примерами.
курсовая работа, добавлен 23.04.2011- 107. Леонард Эйлер
Леонард Эйлер — швейцарский, немецкий и российский математик, внесший значительный вклад в развитие математики, а также механики, физики, астрономии и ряда прикладных наук. Эйлеровские исследования в области тригонометрии, комплексных чисел и графов.
презентация, добавлен 10.04.2012 Основные уравнения для решения постановки пространственных нестационарных задач теории термоупругопластичности. Геометрические соотношения и определяющие уравнения, описывающие неизотермические процессы нагружения с учетом траектории деформирования.
статья, добавлен 29.11.2016Простейшие задачи аналитической геометрии на плоскости и системы координат в геодезии и картографии. Применение матриц, элементов теории графов и систем линейных уравнений в географии. Исследования с помощью производных, дифференциалов и интегралов.
учебное пособие, добавлен 15.04.2014Дерево как связный граф, не содержащий циклов. Перечень основных свойств деревьев. Общее понятие про орграф. Содержание теоремы А. Кэлли. Сущность понятия "подграф". Пример алгоритма построения каркаса в связном графе, особенности его обоснования.
реферат, добавлен 18.04.2012Основные понятия теории графов. Теорема о максимальном потоке и минимальном разрезе. Задача о минимальных затратах на построение сети. Модельный пример решения задачи о стоимости информационной сети с заданными пропускными способностями ветвей и узлов.
контрольная работа, добавлен 08.06.2014Сущность теории формирования образов в матричной форме с помощью теоремы Габора. Анализ формульного выражения волнового уравнения. Исследование фазового пространства в геометрической оптике по принципу Ферма. Определение координат и индекса луча.
статья, добавлен 18.10.2013Методика определения численного значения площади геометрической фигуры. Основные характеристики равновеликих объектов. Площадь треугольника как половина произведения его основания на высоту. Современная формулировка и доказательство теоремы Пифагора.
презентация, добавлен 06.09.2014Определение логарифмической функции в математике как функции, обратной показательной. Ее понятие и свойства. Изложение геометрической теории логарифмов. Характеристика графиков, представленных в работе А.И. Маркушевича, на которых представлены логарифмы.
курсовая работа, добавлен 17.06.2015Получение Л. Эйлером критерия существования обхода ребер графа при решении задачи о Кенигсбергских мостах. Формулировка теоремы для связных ориентированных и неориентированных графов. Пример дерева перебора вариантов. Фундаментальное множество циклов.
презентация, добавлен 09.09.2017Актуальность решения текстовых задач в современной методике преподавания математики. Понятие и роль текстовых задач в курсе алгебры. Психолого-педагогические основы формирования умения решать данные задачи. Алгебраический и геометрический метод решения.
презентация, добавлен 01.03.2015Методы отображения пространственных объектов на плоскости. Способы графического и аналитического решения различных геометрических задач. Центральное проецирование. Сущность метода проекции с числовыми отметками. Взаимное расположение точки и прямой.
курс лекций, добавлен 25.12.2010- 118. Шарики в коробочках
Логические задачи и методы их решения. Разработка алгоритма, позволяющего за минимальное количество вопросов определить, в какой коробочке лежит шарик определенного цвета. Теория графов в математике. Решение системы линейных алгебраических уравнений.
презентация, добавлен 22.01.2014 Положения и теоремы теории вероятности в теории надежности. Теоремы сложения и умножения вероятностей. Теорема гипотез и формула Бейеса. Обработка статистических данных про надежность элементов. Критерий согласия при оценке статистических гипотез.
контрольная работа, добавлен 03.11.2012Основные принципы построения и преподавания науки. Математические модели, отражающие объективные свойства и связи. Формирование понятия геометрической фигуры и числа как идеализации реальных объектов. Роль математики в интеллектуальном развитии личности.
реферат, добавлен 07.06.2015Представление структуры объекта в виде множеств. Исследование отношений на рефлексивность, транзитивность, симметричность. Определение логических взаимосвязей между множествами объекта. Представление структуры управления в виде графов, матрицы смежности.
курсовая работа, добавлен 07.06.2010История рождения теории отношения и геометрической математики. Появление аксиомы Архимеда в древней Греции, задач на пропорции, линейные и квадратные уравнения, дроби. Развитие математики в Древнем Востоке, Китае и Индии. Создание системы счисления.
контрольная работа, добавлен 16.02.2022- 123. Хроматические числа
Постановка и решение задачи в одномерном случае. Определение хроматического числа прямой и плоскости. Критическая конфигурация точек на плоскости. Построение раскрасок плоскости. Доказательство теорем Райского и Лармана-Роджерса. Изучение теории графов.
книга, добавлен 25.11.2013 Элементы теории графов. Общая схема метода динамического программирования. Построение сетевого графика технологического комплекса. Критические пути и нахождение времени завершения комплекса работ. Задача о построении минимального остовного дерева.
учебное пособие, добавлен 01.04.2014- 125. Теория графов
Диаграмма Эйлера-Венна для множества. Системы счисления с креном. Построение Эйлеровой цепи в неориентированном графе. Определение минимального остовного дерева в неориентированном нагруженном графе. Понятие булевой функции и методы ее представления.
контрольная работа, добавлен 13.03.2017