Теория графов
Диаграмма Эйлера-Венна для множества. Системы счисления с креном. Построение Эйлеровой цепи в неориентированном графе. Определение минимального остовного дерева в неориентированном нагруженном графе. Понятие булевой функции и методы ее представления.
Подобные документы
Определение бэта–функций интегралом Эйлера первого рода. Гамма-функции, определяемые интегралом Эйлера второго рода как удобное средство для вычисления некоторых интегралов. Производная гамма функции и вывод формулы Стирлинга, вычисление интегралов.
реферат, добавлен 30.10.2010Глобальные структуры алгебраических байесовских сетей. Описание схемы алгоритма равновероятного синтеза минимального графа смежности. Понятие и сущность алгебраических байесовских сетей. Выявление основных возможностей реализации минимальных графов.
статья, добавлен 15.01.2019- 103. Системы счисления
Двоичная система счисления как система для организации преобразования информации. Описание методик перевода чисел из одной системы счисления в другую, а так же примеры арифметических операций в двоичной, восмеричной и шестнадцатиричной системах.
лекция, добавлен 09.04.2014 Характеристика анатомических систем счисления. Проведение исследования ионической, славянской кириллической, славянской глаголической, древнегрузинской и древнеармянской системы счисления. Анализ двоичной, восьмеричной, шестнадцатеричной концепций.
практическая работа, добавлен 06.11.2022Система счисления как способ наименования и обозначения чисел. Позиционные (десятичная, двоичная, восьмеричная, шестнадцатеричная) и непозиционная (римская) системы счисления. Порядок перевода чисел из одних систем счисления в другие, основание системы.
практическая работа, добавлен 17.12.2015Особенность изображения графов на рисунках. Описание организации структур данных. Характеристика простого и сложного орграфа. Отображение алгоритма поиска центра совокупности непустого множества вершин. Анализ исследования исходного кода программы.
контрольная работа, добавлен 07.01.2016Сущность проблемы асимптотического поведения функции количества путей. Рассмотрение конечных и бесконечных древовидных граф с одной особой вершиной в корне, анализ регулярных граф с одной особой вершиной. Разработка алгоритмов на языках WolframLanguage.
дипломная работа, добавлен 28.08.2020- 108. Теория графов
Исследование математической теории о совокупности непустого множества вершин и ребер. Анализ кратности неориентированных и ориентированных дуг. Характеристика понятия эквивалентности при множестве вершин. Обоснование гомеоморфного подразбиения дуги.
лекция, добавлен 18.10.2013 - 109. Системы счисления
Зарождение и история развития систем счисления. Позиционные и непозиционные системы. Представление чисел с фиксированной и плавающей запятой. Перевод целых чисел из одной позиционной системы счисления в другую. Представление целых чисел в компьютерах.
лабораторная работа, добавлен 04.09.2014 - 110. Линейные неравенства
Построение на плоскости области решений линейных неравенств и геометрическое решение максимального и минимального значения целевой функции в этой области. С помощью симплекс-метода определение максимума целевой функции при данной системе ограничений.
контрольная работа, добавлен 27.03.2015 Характеристика методики аналитического нахождения минимального значения функции через необходимое и достаточное условие экстремума. Реализация алгоритма поиска минимального значения функции методом градиентного спуска на языке программирования С++.
курсовая работа, добавлен 28.10.2017- 112. Гамма-функция Эйлера
Построение гамма-функции, отталкиваясь от функционального уравнения. Основные свойства гамма-функции и ее использование (вычисление эйлерова интеграла первого рода, или бета-функции). Асимптотическое поведение гамма-функции и получение формулы Стирлинга.
курсовая работа, добавлен 22.04.2011 - 113. Системы счисления
История возникновения систем счисления. Арифметические действия над десятичными числами. Порядок определения значения цифр в вавилонской цивилизации. Древнеегипетская десятичная непозиционная система. Современная классификация операций счисления.
реферат, добавлен 20.04.2014 - 114. Теория графов
Краткий перечень основных понятий теории графов как раздела дискретной математики. Понятия смежности и инцидентности. Матрицы смежности и инцидентности, достижимости и связности. Маршруты и пути. Применение методов теории графов в прикладных задачах.
методичка, добавлен 24.03.2015 Формализованные методы описания и исследования систем. Понятия и определения графов, способы их задания и типы. Применение графов для исследования систем, построение и преобразования их структуры. Случайные события и величины, их основные характеристики.
курсовая работа, добавлен 21.01.2016Изучение основных матриц графов и их теорем. Описание порядка построения матрицы по графическому рисунку графа и графов по заданной матрице. Характеристика метрических характеристик графов, связанных с матрицами. Нахождение путей графов по матрице.
курсовая работа, добавлен 13.09.2012Мультиграф, в котором не допускаются петли, но пары вершин могут соединяться более чем одним ребром. Теоретико-множественное представление графов. Вид двоичного дерева поиска, в котором ключами являются латинские символы, упорядоченные по алфавиту.
курсовая работа, добавлен 15.01.2014Характеристика доказательства по заданному модусу путем построения диаграмм Эйлера. Изучение методов математической логики для формализации высказывания. Доказательство общезначимости формулы, используя законы алгебры, равносильные преобразования.
контрольная работа, добавлен 05.09.2016Определение передаточной функции разомкнутой системы с коррекцией в цепи обратной связи и ее характеристики. Показатели качества исследуемой системы. Аналитическое выражение импульсной переходной функции. Уравнения состояния и выхода замкнутой системы.
контрольная работа, добавлен 07.08.2013Неориентированный граф задачи коммивояжера. Метод ветвей и границ: понятие, особенности применения. Практический пример реализации метода. Нахождение легчайшего простого основного ориентированного цикла в полном взвешенном графе на четырех вершинах.
курсовая работа, добавлен 11.12.2012Интегральные представления и асимптотика числа помеченных связных разреженных графов. Некоторые необходимые условия хроматичности многочлена. Метод сжатия-разжатия для перечисления графов. Упрощение некоторых формул для числа карт на поверхностях.
автореферат, добавлен 17.12.2017- 122. Теория множеств
Рассмотрение обозначений, принятых в теории множеств. Характеристические функции множеств, свойства операций над множествами. Применение понятия мощности множества для количественной характеристики множеств. Верхняя и нижняя грани числового множества.
курсовая работа, добавлен 07.05.2015 Понятие о графе, способы его задания. Достижимость и обратная достижимость вершин графа. Графовые модели для оптимизации транспортных сетей и потоков, решения задач календарного планирования, задач о назначениях и других задач дискретной оптимизации.
курсовая работа, добавлен 21.12.2011Теория графов как область дискретной математики с геометрическим подходом к изучению объектов. Решение математических развлекательных задач и головоломок. Эйлеров путь графа. Краткие пути решения. Задача коммивояжера - одна из задач теории комбинаторики.
реферат, добавлен 13.01.2012История возникновения теории графов и способы их представления в информатике. Определение понятия матрицы смежности и инцидентности. Маршрут как последовательность ребер, в которых каждые два соседних ребра имеют общую вершину. Гамильтонов и Эйлеров цикл.
презентация, добавлен 28.02.2012