Фрактализация деревьев
Исследование свойств предфрактальных графов, порожденных затравкой, представляющей собой дерево. Использование степени фрактализации для определения исследуемого объекта. Оценка структуры относительно ее принадлежности к предфрактальным графам.
Подобные документы
- 76. Теория графов
История возникновения, сущность, основные понятия, виды, способы задания и характеристики вершин теории графов. Доказательство теоремы Эйлера об эйлеровых графах (критерия эйлеровости графа). Алгоритм решения задач изоморфизма. Понятие дерева и леса.
лекция, добавлен 11.02.2010 - 77. Планарные графы
Определение планарных и плоских графов, простейшие свойства. Жордановая кривая. Формула Эйлера. Плоская триангуляция. Критерий планарности. Теорема Л.С. Понтрягина - К. Куратовского. Алгоритм укладки графа на плоскости. Проверка графов на планарность.
презентация, добавлен 21.09.2017 Модификация модели вычислений, представляющей собой незавершенный метод ветвей и границ. Разработка подхода к формированию метрик на множестве подзадач в различных задачах дискретной оптимизации. Алгоритм кластеризации ситуаций в задачах оптимизации.
автореферат, добавлен 22.07.2018Особенность изображения графов на рисунках. Описание организации структур данных. Характеристика простого и сложного орграфа. Отображение алгоритма поиска центра совокупности непустого множества вершин. Анализ исследования исходного кода программы.
контрольная работа, добавлен 07.01.2016Нахождение функций принадлежности и представление в виде поэлементных суммы множества. Изображение графически их функций принадлежности. Нахождение аналитического выражения для функции принадлежности объединения множеств; геометрическое представление.
методичка, добавлен 19.03.2024Изучение функций, заданных на множестве графов и принимающих значения из некоторого множества чисел. Определение числа компонент связности графа. Правила раскраски графа и карт. Проблема четырех красок. Нахождение множеств внутренней устойчивости.
реферат, добавлен 13.11.2015Мультиграф, в котором не допускаются петли, но пары вершин могут соединяться более чем одним ребром. Теоретико-множественное представление графов. Вид двоичного дерева поиска, в котором ключами являются латинские символы, упорядоченные по алфавиту.
курсовая работа, добавлен 15.01.2014Изучение ориентированного конечного графа. Характеристика инцидентности ребра и вершины. Основы построения матриц смежности и инцидентности. Рассмотрение примеров объединения графов. Анализ условий и компонентов связности. Изучение эйлеровых цепей.
презентация, добавлен 31.10.2013- 84. Код Харари
Понятие графа в математической теории и информатике, виды и область применения графов. Код Харари, сущность идеи Ф. Харари, основателя теории графов. Нахождение кратчайшего пути во взвешенном графе, восстановление дерева по заданному коду Прюфера.
контрольная работа, добавлен 24.11.2014 Основные понятия теории множеств и теории графов. Графические диаграммы Венна. Матрица инцидентности ориентированного и неориентированного графа. Анализ матрицы смежности графа. Особенности частей, сурграфов и подграфов, маршрутов, цепей и циклов.
методичка, добавлен 15.10.2016Основные понятия теории графов. Свойства маршрутов, цепей, циклов. Понятие гамильтонова графа. Доказательство теоремы Дирака. Постановка задачи о коммивояжере и описание известных способов ее решения. Практические приложения задачи. Метод ветвей и границ.
курсовая работа, добавлен 06.07.2014Понятие индивидуальных предпочтений и удовлетворяющих ряд свойств, описываемых бинарными отношениями. Очерк развития ординального подхода в рамках математической логики. Анализ специальных классов линейного порядка. Свойства матриц смежности графов.
лекция, добавлен 29.09.2013- 88. Теория множеств
Элементы теории множеств, операции над ними. Инъективные и сюръективные отображения. Отношение эквивалентности. Элементы теории кодирования, графов. Представление графов в памяти компьютера. Пример нахождения кода Харари графа. Задачи о раскраске.
методичка, добавлен 29.09.2017 Определение значения и порядок построения матриц смежности вершин с помощью матриц смежности вершин исходных графов. Расчет максимального потока и разреза с минимальной пропускной способностью в транспортной сети. Доказательство равномощности множеств.
контрольная работа, добавлен 27.03.2012Основные понятия теории графов. Экстремальные пути и контуры на графах. Характеристика особенностей алгоритма Форда. Основы решения задачи поиска контура минимальной длины. Аспекты применения алгоритма Форда-Фалкерсона в задаче о максимальном потоке.
статья, добавлен 13.01.2014Порядок и сроки выдачи заданий на курсовое проектирование по дисциплине "Теория конечных графов и ее приложения". Содержание курсового проекта. Пример решения практической задачи на примере составления графика обслуживания одиноких пенсионеров района.
методичка, добавлен 03.10.2017Теория графов как область дискретной математики с геометрическим подходом к изучению объектов. Решение математических развлекательных задач и головоломок. Эйлеров путь графа. Краткие пути решения. Задача коммивояжера - одна из задач теории комбинаторики.
реферат, добавлен 13.01.2012Характеристика формальных описаний элементов и систем, которые опираются на язык теории множеств и графов. Особенности элементов множества - любых объективных и субъективных понятий, объединяемых в соответствии с некоторым законом, правилом, признаком.
контрольная работа, добавлен 14.09.2010Раздел математики, посвященный решению задач выбора и расположения элементов некоторого множества в соответствии с заданными условиями. Рекуррентные соотношения и производящие функции. Теорема о максимальном потоке и минимальном разрезе. Теория графов.
учебное пособие, добавлен 13.01.2014Использование метода присоединенных G-структур в сочетании с методом инвариантного исчисления Кошуля. Формулы преобразования структурного и виртуального тензоров эрмитовой структуры относительно голоморфно 2-геодезических преобразований линейных типов.
автореферат, добавлен 17.12.2017Алгоритм построения графов сочетаний простых делителей. Структура графов первой и второй версий. Составление таблиц факторизаций на любом отрезке натурального ряда и установление закона распределения простых чисел. Элементарные методы в теории чисел.
статья, добавлен 26.05.2017Процедуры определения фрактальной размерности профиля и поверхности. Фрактал как фрагментированная геометрическая форма, которая может быть разделена на части, каждая из которых (приблизительно) представляет собой уменьшенную копию всего целого.
статья, добавлен 27.05.2018Основные понятия теории множеств. Законы, которым подчиняются операции объединения, перечисления и дополнения множеств. Определение бинарных отношений, свойства операций над отношениями. Элементы теории подстановок. Основные понятия теории графов.
учебное пособие, добавлен 15.10.2016История возникновения теории графов и способы их представления в информатике. Определение понятия матрицы смежности и инцидентности. Маршрут как последовательность ребер, в которых каждые два соседних ребра имеют общую вершину. Гамильтонов и Эйлеров цикл.
презентация, добавлен 28.02.2012- 100. Его величество граф
Теория и история возникновения графов. Задача о Кенигсбергских мостах и ее решение "одним росчерком" графа. Понятие эйлерова графа, его свойства. Значение и примеры применения графов для решения математических задач, головоломок, задач на смекалку.
презентация, добавлен 18.03.2016