Теория графов
Диаграмма Эйлера-Венна для множества. Системы счисления с креном. Построение Эйлеровой цепи в неориентированном графе. Определение минимального остовного дерева в неориентированном нагруженном графе. Понятие булевой функции и методы ее представления.
Подобные документы
- 76. Графы
Изучение истории возникновения теории графов, основные понятия и виды графов. Теория графов в транспортных, коммуникационных и геоинформационных системах. Применение теории графов в медицине, биологии, физике, химии, астрономии, истории, искусстве.
научная работа, добавлен 03.05.2019 Рассмотрение Теоремы Фейербаха и теоремы Эйлера об окружности девяти точек. Ознакомление с историей ее доказательства и названия. Построение прямой Эйлера и описанной окружности. Изучение свойств окружности Эйлера, нахождение ее центра и радиуса.
презентация, добавлен 08.09.2014Теории мультипликативных функций, определения и свойства данных функций, методы их суммирования. Рассмотрение результатов суммирования известной функции Эйлера j(n) и Мебиуса. Теорема Мертенса. Определение средних значений функций натурального аргумента.
дипломная работа, добавлен 29.10.2010Геометрические и аналитические представления mn параметров и основные соотношения. Упорядоченные множества точек в системе координат. Методика перемещения точки по кроне дерева ПТ. Пифагоровы треугольники в пограничных областях координатной системы.
монография, добавлен 10.02.2011- 80. Метод Эйлера
Численные методы интегрирования дифференциальных уравнений. Метод Эйлера как наиболее простой численный метод решения систем обыкновенных дифференциальных уравнений, основанный на аппроксимации интегральной кривой кусочно-линейной функции Эйлера.
доклад, добавлен 09.10.2012 Определения и теоремы теории графов, подграфы. Операции над графами и степени их вершин. Цепи, циклы и компоненты. Применение теории графов в школьном курсе математики, в задачах управления дорожным движением, химии, биологии, физике. Графы и информация.
курсовая работа, добавлен 22.06.2014Задачи Коши, нахождение решения дифференциального уравнения. Способы получения формулы Эйлера и способы повышения ее точности. Структурная схема системы управления. Построение решения дифференциального уравнения с использованием неявного метода Эйлера.
реферат, добавлен 16.06.2009Расчет временных характеристик чистового сетевого графика. Нахождение ранних и поздних сроков совершения событий. Определение критического времени пути. Построение графиков минимального покрывающего дерева. Составление таблицы результатов вычислений.
задача, добавлен 03.04.2014Изучение метода математической индукции. Понятия тождества, неравенства и делимости. Комбинаторика как наука, изучающая множества, размещение и перечисление их элементов. Алгоритм Евклида и основная теорема арифметики. Числа, дроби и системы счисления.
учебное пособие, добавлен 28.12.2013Определение сущности системы счисления – совокупности приемов и правил для обозначения и именования чисел. Характеристика особенностей единичной и древнеегипетской десятичной непозиционной системы. Исследование вавилонской шестидесятеричной системы.
реферат, добавлен 11.12.2015Основы алгебры логики, понятие и типы системы счисления. Применение двоичной, восьмеричной и шестнадцатеричной систем счисления в современной цифровой схемотехнике. Способы описания логической функции, алгебраические выражения и таблицы истинности.
реферат, добавлен 27.06.2015Исследование основных особенностей позиционных и непозиционных систем счисления. Перевод целых десятичных чисел в недесятичную систему счисления. Характеристика операций сложения, вычитания и умножения многозначных чисел в различных системах счисления.
реферат, добавлен 30.11.2016Определение графов и их элементы. Связанные графы, оценка числа их ребер через число вершин и компонент связности. Обходы графов, оценка числа помеченных эйлеровых графов. Изучение планарных и двудольных графов. Основные свойства деревьев, их кодирование.
учебное пособие, добавлен 15.10.2016Порядок и сроки выдачи заданий на курсовое проектирование по дисциплине "Теория конечных графов и ее приложения". Содержание курсового проекта. Пример решения практической задачи на примере составления графика обслуживания одиноких пенсионеров района.
методичка, добавлен 03.10.2017Понятие и общая характеристика различных типов точечных множеств: ограниченных сверху и снизу, неограниченных. Определение верхней и нижней грани. Расположение точечного множества вблизи какой-либо точки на прямой. Открытые и замкнутые множества.
курсовая работа, добавлен 19.11.2014Перевод заданного числа из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную с помощью таблиц и наоборот. Способы выполнения основных математических действий: сложения, вычитания и умножения чисел. Проверка их правильности.
контрольная работа, добавлен 28.03.2015Рассмотрение основных понятий теории множеств. Сущность элементарных тождеств, их функции и признаки. Главные свойства операций над отношениями: эквивалентности, толерантности, частичности порядка. Характеристика теории графов: эйлеровы, гамильтоновы.
учебное пособие, добавлен 28.12.2013- 93. Теория графов
Главные концепции и содержание теории графов, ее место и значение в современной математической науке. Матрицы, ассоциированные с графами, принципы реализации различных операций с ними. Отличительные особенности и структура ациклических графов, их обходы.
контрольная работа, добавлен 08.02.2015 Историческое развитие и сущность непозиционных систем счисления. Появление первых чисел и цифр на территории Египта. Понятие разрядности чисел, принципы применения древнегреческой и древнеримской нумерации. Правила основных мировых систем счисления.
презентация, добавлен 09.11.2015Задачи линейного программирования и их решение с помощью методов оптимизации. Построение целевой функции и определение ее минимального и максимального значений при заданных условиях-ограничениях. Решение данных задач симплекс-методом и заполнение таблиц.
контрольная работа, добавлен 06.06.2013Типы систем счисления: непозиционные и позиционные. Преимущества десятичной системы. Перевод целых и дробных чисел в двоичную систему, а также арифметические операции над ними. Восьмеричная, шестнадцатеричная, троичная уравновешенная система счисления.
презентация, добавлен 14.01.2013Основные понятия и определение графа. Степень вершины графа. Особенности и свойства подграфа, пути, цепи и цикла. Характеристика связных графов. Анализ теоремы об оценке числа рёбер несвязного графа. Сущность понятий "дерево графа" и "лес графа".
методичка, добавлен 15.10.2016Операции над множествами. Понятия и определения отношений и функций. Характеристики графов, алгоритм Форда–Беллмана нахождения минимального пути. Минимальные остовные деревья нагруженных графов. Формулы логики булевых функций, преобразования формул.
методичка, добавлен 28.06.2013История возникновения, становления и развития системы счисления Древнего мира, её характеристика и отличительные черты. Расшифровка системы счисления в Египте, её описание и особенности. Письменные памятники Индии, Китая, Америки и Западной Европы.
реферат, добавлен 03.04.2016Определение бэта–функций интегралом Эйлера первого рода. Гамма-функции, определяемые интегралом Эйлера второго рода как удобное средство для вычисления некоторых интегралов. Производная гамма функции и вывод формулы Стирлинга, вычисление интегралов.
реферат, добавлен 30.10.2010