Некоторые задачи перечисления помеченных связных графов
Интегральные представления и асимптотика числа помеченных связных разреженных графов. Некоторые необходимые условия хроматичности многочлена. Метод сжатия-разжатия для перечисления графов. Упрощение некоторых формул для числа карт на поверхностях.
Подобные документы
Концепция иррациональных чисел в античной математике. Принятие таких понятий как ноль, отрицательные числа, целые и дробные числа в средние века. Появление комплексных чисел в Новое время. Доказательство иррациональности числа Пи Ламбертом, Лежандром.
реферат, добавлен 08.02.2017Определение роли логических задач в обучении математики. Ознакомление с задачами, решаемыми с помощью метода "здравых суждений", составления таблиц, построения графов и с помощью кругов Эйлера. Пример задачи, решаемой с применением алгебры высказываний.
статья, добавлен 11.11.2018Основные понятия теории графов. Теорема о максимальном потоке и минимальном разрезе. Задача о минимальных затратах на построение сети. Модельный пример решения задачи о стоимости информационной сети с заданными пропускными способностями ветвей и узлов.
контрольная работа, добавлен 08.06.2014Постановка, стандартные формы записи задачи линейного программирования, способы их решения. Основные понятия и определения теории графов, сетевая модель как графическая модель комплекса работ. Математическая формализация и алгоритмизация игровых задач.
курсовая работа, добавлен 11.06.2013Обзор теоремы Чебышева о распределении простых чисел, рассматриваются функции, приближающие простые числа, а также вводится новая функция, достаточно хорошо приближающая простые числа. Приводится обзор результатов по распределению простых чисел.
статья, добавлен 20.05.2017- 106. Число "Пи"
"Пи" - математическая константа, равная отношению длины окружности к длине её диаметра. Методы определения значения числа. Анализ математических формул древних ученных: Архимеда, Людольфа ван Цейлена. Вычисление знаков после запятой у числа "Пи".
доклад, добавлен 31.01.2018 Арифметическое доказательство формул, которые не содержат индивидных переменных. Определение синтаксического дерева. Характеристика свойств синтаксических деревьев. Некоторые свойства арифметических термов. Некоторые свойства арифметических выводов.
статья, добавлен 28.10.2018Загальні відомості про числа Фібоначчі. Означення та основні властивості чисел Фібоначчі. Метод математичної індукції і числа Фібоначчі. Взаємозв'язок чисел Фібоначчі з золотим перетином. Застосування чисел та золотої пропорції в різних галузях.
курсовая работа, добавлен 12.11.2018Изучение и создание алгоритма решения задачи о выделении минимального остовного дерева. Понятие теории графов. Характеристика алгоритма Прима, Краскала, Борувки. Определение каркаса, алгоритм выделения минимального остовного дерева нагруженного графа.
курсовая работа, добавлен 03.11.2015- 110. Теория графов
Исследование математической теории о совокупности непустого множества вершин и ребер. Анализ кратности неориентированных и ориентированных дуг. Характеристика понятия эквивалентности при множестве вершин. Обоснование гомеоморфного подразбиения дуги.
лекция, добавлен 18.10.2013 - 111. Протилежні числа
Методика формування уявлення про суть поняття "протилежні числа". Способи знаходження й правильного запису числа, протилежного до даного. Розв’язувати рівнянь, що передбачають застосування поняття числа, протилежного до даного. Приклади протилежних чисел.
конспект урока, добавлен 19.09.2018 Визначення поняття модулю числа та спосіб його позначення. Знаходження модулю додатного числа або 0, від'ємного числа. Чи може модуль якого-небудь числа бути від'ємним числом. Знаходження модулів двох протилежних чисел. Перевірка домашнього завдання.
конспект урока, добавлен 20.09.2018Понятие индивидуальных предпочтений и удовлетворяющих ряд свойств, описываемых бинарными отношениями. Очерк развития ординального подхода в рамках математической логики. Анализ специальных классов линейного порядка. Свойства матриц смежности графов.
лекция, добавлен 29.09.2013Основные способы задания множеств. Анализ рефлексивных, симметричных и транзитивных бинарных отношений. Характеристика исследования ориентированных графов. Главные законы, определяющие свойства логических операций. Изучение элементарных булевых функций.
презентация, добавлен 06.09.2017Исследование свойств предфрактальных графов, порожденных затравкой, представляющей собой дерево. Использование степени фрактализации для определения исследуемого объекта. Оценка структуры относительно ее принадлежности к предфрактальным графам.
статья, добавлен 19.01.2018- 116. Цифровые автоматы
Понятие цифрового автомата, история разработки, современные тенденции. Составление таблицы соответствия. Основные понятия теории графов. Минимизация абстрактного автомата Мили. Исключение недостижимых состояний. Определение классов совместимости.
контрольная работа, добавлен 11.04.2012 Способы задания множеств и бинарных отношений. Основные логические операции. Представление булевых функций. Понятия логики предикатов. Описание теории графов, конечных автоматов, языков и элементов кодирования. Расчет максимального потока в сетях.
учебное пособие, добавлен 13.01.2015Рассмотрение теоретико-множественного истолкования натурального числа и понятия преемственности. История формирования понятия натурального числа в начальной школе. Педагогические технологии формирования понятия натурального числа в современной школе.
реферат, добавлен 12.11.2016Математическое описание графа множествами вершин, списками смежности и матрицей инцидентности. Суть сетки весов соответствующих неориентированным конечностям. Анализ путей отбрасывания истоков и стоков. Поиск остевого дерева алгоритмом Прима-Краскала.
курсовая работа, добавлен 04.02.2015Основные понятия теории обыкновенных дифференциальных уравнений первого порядка. Достаточные условия существования и единственности решения задачи Коши. Метод последовательных приближений функции. Численные способы математического решения задачи Коши.
дипломная работа, добавлен 06.03.2016Свойства треугольной последовательности биномиальных коэффициентов Паскаля. Применение теории графов находит в современных геоинформационных системах. Статистические методы организации выборок, связь математической статистики с теорией вероятностей.
реферат, добавлен 13.11.2013Топологические и геометрические свойства графов. Теорема Штейница. Хроматический многочлен. Топология подмножеств евклидова пространства. Расстояние от точки до множества. Теоремы Лебега о покрытиях. Кривые на плоскости. Паракомпактные пространства.
книга, добавлен 28.12.2013Основы теории множеств, переключательных функций, комбинаторного анализа и теории графов. Диаграммы Эйлера, операции над множествами. Бинарные отношения и отображения. Свойства элементарных булевых функций. Основные понятия и определения комбинаторики.
учебное пособие, добавлен 11.10.2014- 124. Изоморфизм графов
Изучение принципов установления изоморфизма или изоморфного вложения между заданными структурами при решении комбинаторно-логических задач и оптимизационных на графах. Пример решения задач распознавания изоморфизма. Определение вершины в алгоритме.
лекция, добавлен 23.01.2017 Абсолютная и относительная погрешности, понятия значащих цифр приближенного числа. Оценка остаточного члена интерполяционного многочлена Лагранжа. Сущность разностной аппроксимации задачи Коши, описание правила Рунге практической оценки погрешности.
учебное пособие, добавлен 25.01.2019