Фрактальные и предфрактальные графы, основные определения и обозначения
Изучение процедуры построения предфрактального графа. Рассмотрение этапов процесса выполнения операции замещения вершины затравкой. Особенности процесса порождения предфрактального графа. Понятие мультиграфа и рассмотрение способов обозначения его ребер.
Подобные документы
Анализ математической модели для расчета ключевых технологических параметров процесса полимеризации в производстве бутилкаучука ПАО "Нижнекамскнефтехим". Рассмотрение основных этапов разработки алгоритма расчета параметров процесса синтеза бутилкаучука.
статья, добавлен 07.08.2020Изучение основных матриц графов и их теорем. Описание порядка построения матрицы по графическому рисунку графа и графов по заданной матрице. Характеристика метрических характеристик графов, связанных с матрицами. Нахождение путей графов по матрице.
курсовая работа, добавлен 13.09.2012Алгоритмы динамического программирования в теории графов. Основы теории графов. Сравнение алгоритмов Дейкстры и Беллмана-Форда. Реализация алгоритма Беллмана-Форда в задаче поиска наикратчайшего пути в графе. Иллюстрация алгоритма на примере графа.
курсовая работа, добавлен 04.12.2023Характеристика процесса перехода от вершины политопа. Ознакомление с симплекс-таблицей. Определение базисной переменной, которую необходимо выводить из базиса. Рассмотрение условий замены индексов базисных координат. Анализ неотрицательных отношений.
презентация, добавлен 07.07.2015- 80. Теории множеств
Исследование теории графов в 30-е годы ХХ в. Двудольные графы и возможность их применения для наглядного представления паросочетаний. Изучение условия Холла. Трансверсали семейств множеств. Определение степени вершины. Паросочетания специального вида.
лекция, добавлен 29.09.2013 Определение графов и их элементы. Связанные графы, оценка числа их ребер через число вершин и компонент связности. Обходы графов, оценка числа помеченных эйлеровых графов. Изучение планарных и двудольных графов. Основные свойства деревьев, их кодирование.
учебное пособие, добавлен 15.10.2016Изучение свойств и описание состава пространств С.Л. Соболева: плотность, определения и обозначения. Исследование структуры интегральных операторов со слабой особенностью. Представления функции и теоремы вложения Соболева: эквивалент норм в пространстве.
лекция, добавлен 08.11.2012Методы построения и чтения чертежей объектов. Начертательная геометрия в науке и технике. Условные обозначения геометрических объектов и символы математической логики. Инженерный способ построения комплексного чертежа. Метрические свойства проекций.
учебное пособие, добавлен 20.01.2015Вероятностно-статистические модели реальных явлений и процессов. Рассмотрение различных вариантов вероятностных моделей и способов их использования. Изучение моделей дихотомических данных, результатов парных сравнений, бинарных отношений и рангов.
статья, добавлен 20.05.2017Характеристическое свойство - признак, которым обладает каждый элемент, принадлежащий множеству. Круги Эйлера - особые чертежи, при помощи которых наглядно представляют отношения между множествами. Изображение декартова произведения при помощи графа.
презентация, добавлен 20.12.2015Составные части графа. Использование теории графов при решении задач в экономике. Алгоритмы, предназначенные для выполнения задачи оптимизации. Понятие "жадный алгоритм", его свойства. Применение формул метода Дейкстры для решения экономических задач.
статья, добавлен 20.04.2019- 87. Использование ограничений в графическом редакторе, поддерживающем целостность геометрической модели
Рассмотрение главных достоинств редакторов, использующих ограничения целостности модели. Предоставление пользователю возможности изменения чертежа без его разрушения. Представление заданного множество геометрических ограничений в виде двудольного графа.
статья, добавлен 22.08.2020 Рассмотрение параллельного сдвига графика функции вдоль оси. Изучение этапов построения синусоида. Математическое преобразование графика функции y = sinx. Области определения и значений положительного и отрицательного переноса параметров вдоль абсциссы.
презентация, добавлен 26.03.2014Теория множеств. Способы задания, операции над множествами. Основные понятия соответствия и функции. Понятие мультимножества. Основные понятия теории графов, способы их задания. Сильно связанные графы и их компоненты. Планарность и двойственность.
учебное пособие, добавлен 08.02.2015Зарождение счета в глубокой древности. Появление систем счисления. Исследование процесса формирования понятия натурального числа. Вавилонские клинописные обозначения числа. Создание счетных приборов. Осознание людьми бесконечности натурального ряда чисел.
реферат, добавлен 13.02.2015История появления теории графов, ее основные понятия, сфера практического приложения. Наиболее эффективные алгоритмы нахождения кратчайшего пути. Методика определения кратчайших путей при помощи графа. Алгоритм Дейкстры. Решение задач практической части.
курсовая работа, добавлен 14.01.2011- 92. Теория графов
История возникновения, сущность, основные понятия, виды, способы задания и характеристики вершин теории графов. Доказательство теоремы Эйлера об эйлеровых графах (критерия эйлеровости графа). Алгоритм решения задач изоморфизма. Понятие дерева и леса.
лекция, добавлен 11.02.2010 Ориентированные, неориентированные и смешанные графы. Понятие деревьев и их основные свойства, связность вершин, ацикличность. Определения путей в графе. Решение задачи по определению числа путей заданной длины, составление компьютерной программы.
курсовая работа, добавлен 18.12.2014- 94. Теория множеств
Элементы теории множеств, операции над ними. Инъективные и сюръективные отображения. Отношение эквивалентности. Элементы теории кодирования, графов. Представление графов в памяти компьютера. Пример нахождения кода Харари графа. Задачи о раскраске.
методичка, добавлен 29.09.2017 Анализ понятия символической логики (математической, теоретической): происхождение, развитие и свойства. Буквенные обозначения для переменных, а также идея построения универсального языка для всей математики. Основы современной логической символики.
доклад, добавлен 27.12.2010- 96. Расчет матрицы
Особенности расчета матрицы и обратной матрицы. Алгоритм математического решения системы линейных уравнений с тремя неизвестными. Построение треугольника, вершины которого находятся в заданных точках. Расчет ребер, площадь грани, объема пирамиды.
контрольная работа, добавлен 24.10.2019 Множества: операции, свойства, уравнения, декартово произведения. Способы описания бинарного отношения. Эквивалентность, понятия комбинаторики. Графы: определения, расширения модели, оптимизационные задачи. Алгебры, группы, изоморфизмы и гомоморфизмы.
учебное пособие, добавлен 18.01.2015Сущность проблемы асимптотического поведения функции количества путей. Рассмотрение конечных и бесконечных древовидных граф с одной особой вершиной в корне, анализ регулярных граф с одной особой вершиной. Разработка алгоритмов на языках WolframLanguage.
дипломная работа, добавлен 28.08.2020- 99. Метод Ньютона
Общая характеристика метода Ньютона, знакомство с особенностями применения. Анализ способов записи формального представления по формуле Тейлора, основные проблемы. Рассмотрение процесса вычисления приближенного значения корня, использование выражений.
лабораторная работа, добавлен 02.10.2013 Рассмотрение класса нестационарных технологических процессов производства, которые могут быть представлены в теоретико-множественной форме. Приведение структурной схемы в переменных состояния, построенной на основе направленного динамического графа.
статья, добавлен 13.01.2020