Теория графов
Диаграмма Эйлера-Венна для множества. Системы счисления с креном. Построение Эйлеровой цепи в неориентированном графе. Определение минимального остовного дерева в неориентированном нагруженном графе. Понятие булевой функции и методы ее представления.
Подобные документы
Диаграмма Эйлера-Венна как геометрическая схема, с помощью которой можно изобразить отношения между подмножествами для наглядного представления. Дизъюнкция - операция логики, отражающая употребление союза "или" в содержательных логических выводах.
контрольная работа, добавлен 08.01.2016- 27. О функции Эйлера
Значение функции Эйлера в теории чисел и математике. Доказывание формулы Мертинга и изучение, на ее основе, точности аппроксимации среднего значения функции Эйлера соответствующим квадратичным полиномом. Понятие плотности значений функции Эйлера.
статья, добавлен 26.05.2017 Анализ понятия характеристического полинома булевой функции, имеющего заданную поляризацию переменных. Исследование метода представления булевой функции полиномом Рида-Маллера (каноническим поляризованным полиномом) с помощью характеристического полинома.
статья, добавлен 12.05.2018Решение задачи оптимального размещения компонентов на печатной плате или отдельных элементов в корпусе устройства. Основные понятия теории графов. Анализ свойств минимальных путей в нагруженном орграфе. Построение матрицы инцидентности для орграфа.
курсовая работа, добавлен 10.01.2016История появления теории графов, ее основные понятия, сфера практического приложения. Наиболее эффективные алгоритмы нахождения кратчайшего пути. Методика определения кратчайших путей при помощи графа. Алгоритм Дейкстры. Решение задач практической части.
курсовая работа, добавлен 14.01.2011История возникновения теории графов. Основные понятия: ориентированный граф, петля, кратные ребра, гипердуги, подграфы. Способы представления графов в компьютере. Матрица смежности, инцидентность вершин и ребер, массивы дуг. Обзор задач теории графов.
курсовая работа, добавлен 14.06.2011Понятия графа в математической теории как совокупности непустого множества вершин и множества пар вершин. Направленность графов, ограничения на количество связей и дополнительные данные о вершинах или ребрах. Способы задания графов, матрица смежности.
контрольная работа, добавлен 29.08.2010Дерево как связный граф, не содержащий циклов. Перечень основных свойств деревьев. Общее понятие про орграф. Содержание теоремы А. Кэлли. Сущность понятия "подграф". Пример алгоритма построения каркаса в связном графе, особенности его обоснования.
реферат, добавлен 18.04.2012Основные понятия теории множеств и теории графов. Графические диаграммы Венна. Матрица инцидентности ориентированного и неориентированного графа. Анализ матрицы смежности графа. Особенности частей, сурграфов и подграфов, маршрутов, цепей и циклов.
методичка, добавлен 15.10.2016Понятие, элементы и виды множества. Круги Эйлера. Разбиение на части. Декартово произведение множеств. Число элементов в объединении и разности конечных множеств. Способы решения текстовой задачи. Аксиоматическое построение системы натуральных чисел.
курс лекций, добавлен 26.11.2016Рассмотрение планарного разбиения дискретного множества точек по Воронову. Обзор основных свойств диаграммы. Определение линейной сложности. Изучение последовательности построения диаграммы. Выявление свойств разбивающей цепи и двухсвязного списка.
презентация, добавлен 06.03.2015История возникновения современной десятичной системы счисления. Индийская нумерация. Десятичная система счисления в Европе. Структура десятичной системы счисления. Системы счисления. Алфавит системы счисления. Взаимодействие различных систем счисления.
реферат, добавлен 13.01.2009Раздел математики, посвященный решению задач выбора и расположения элементов некоторого множества в соответствии с заданными условиями. Рекуррентные соотношения и производящие функции. Теорема о максимальном потоке и минимальном разрезе. Теория графов.
учебное пособие, добавлен 13.01.2014- 39. Теория графов
Первая работа по теории графов всемирно известного математика и механика Леонардо Эйлера. Построения электрических цепей и подсчёта химических веществ с различными типами молекулярных соединений. Становление кибернетики и развитие вычислительной техники.
реферат, добавлен 17.06.2014 Построение множества комплексных чисел. Рассмотрение прямоугольной (декартовой) системы координат на плоскости. Операции сложения и умножения с векторами. Комплексные функции действительного аргумента. Вычитание равенств чисел из формулы Эйлера.
лекция, добавлен 09.07.2015Система счисления как символический метод представления чисел с помощью письменных знаков, отражающий алгебраическую и арифметическую структуру чисел. Позиционные и непозиционные системы счисления. Позиционное число как сумма степеней основания системы.
презентация, добавлен 22.01.2013Основание теории порядковых чисел на системе аксиом Пеано. Возможности системы счисления по реализации функции следования. Повышение эффективности счета в позиционных системах счисления. Особенности разработки фибоначчиевых систем счисления А. Стаховым.
статья, добавлен 13.01.2020Системы счисления (нумерация) – совокупность способов обозначения натуральных чисел. История появления и развития различных систем счисления. Сравнительный анализ позиционных и непозиционных систем счисления. Перевод из одной системы счисления в другую.
реферат, добавлен 27.02.2009Какие бывают системы счисления. Непозиционные и единичные системы счисления. Древнеегипетская, греческая, алфавитная система счисления. Недостатки непозиционных систем счисления. Достоинства позиционных систем счисления. Развернутая форма записи числа.
презентация, добавлен 19.10.2016Теория графов как способ решения задач. Задачи о кёнигсбергских мостах Эйлера. Способы представления графа. Эйлерова линия, проходящая по всем ребрам в точности по одному разу. Зарождение еще одной области в математики в ходе решения головоломок.
контрольная работа, добавлен 07.11.2013Характеристика основных понятий матричных способов задания графов. Анализ определения замкнутого и незамкнутого маршрутов. Использование алгоритма Форда–Бэллмана. Особенность поиска минимального пути. Построение матрицы смежности и инцидентности.
курсовая работа, добавлен 14.01.2016Изучение базовых понятий и определений; ознакомление с задачами, возникающими в теории графов и методами их решения. Освоение компьютерных способов представления графов и алгоритмов машинной обработки графов. Программные продукты для анализа графов.
контрольная работа, добавлен 13.04.2012Понятие системы счисления как совокупности правил и приемов записи чисел с помощью набора цифровых знаков. Основные типы систем счисления: позиционные и непозиционные. Запись чисел в римской системе счисления. Математические свойства "золотой пропорции".
реферат, добавлен 08.10.2010Определение гамма-функцией и бета-функцией эйлеровых интегралов первого и второго рода. Основное функциональное уравнение гамма-функции. Связь межу бета и гамма-функциями Эйлера. Построение графика модуля гамма-функции на комплексной плоскости.
курсовая работа, добавлен 04.11.2016Области применения равносильных преобразований алгоритмов. Схемы представления алгоритмов и алгебра событий. Соответствие событий переходам в инверсном графе. Способы регулярного выражения алгоритма. Определение последующих степеней символьных матриц.
статья, добавлен 08.12.2018