Диаметр и радиус взвешенного предфрактального графа, порожденного полной двудольной затравкой
Определение зависимости метрических характеристик от траектории порождения затравки. Проведение исследования оценок для диаметра и радиуса взвешенных предфрактального и фрактального графов. Главная особенность выявления расстояний между вершинами.
Подобные документы
Методика определения хроматического числа неориентированного графа. Пример графа для иллюстрации логики нахождения правильной раскраски. Характеристика метода нахождения пути минимального окрашивания, который основан на решении задачи о покрытии.
презентация, добавлен 25.09.2017Особенность междисциплинарных связей между дисциплиной математика и сопротивлением материалов на примере решения дифференциального уравнения балки на упругом основании с помощью тригонометрических рядов. Проведение исследования коэффициентов ряда Фурье.
статья, добавлен 25.11.2016Техническое проектирование радиоэлектронных средств. Решение задачи компоновки модулей в определённые конструктивные единицы. Разрезание матрицы смежности, соответствующее разрезанию графа на три куска. Недостатки матричного метода разрезания графа.
статья, добавлен 25.10.2018- 104. Основы теории графов
Ориентированные графы как структуры с конечным множеством вершин и ребер. Симметричное отношение смежности для неориентированного графа. Матрица смежности. Проверка присутствия ребра при помощи матрицы смежности. Отношение эквивалентности на вершинах.
контрольная работа, добавлен 25.10.2013 Определение множества элементов по переменным и базам, образующих начальную систему данных наблюдений. Исследование операции структуризации и метаоперация в системе порождения новых данных. Граф отношений множества системы данных и системы порождения.
статья, добавлен 08.12.2018Исследование алгоритмов поиска в ориентированных графах, их применение в программах для транспортных и коммуникационных сетей. Способы представления ориентированных графов в виде различных матриц, графически и другими способами с практическими примерами.
курсовая работа, добавлен 23.04.2011Интегральные представления и асимптотика числа помеченных связных разреженных графов. Некоторые необходимые условия хроматичности многочлена. Метод сжатия-разжатия для перечисления графов. Упрощение некоторых формул для числа карт на поверхностях.
автореферат, добавлен 17.12.2017Графічне зображення графа та інші способи його представлення, відношення інцидентності. Дослідження оптимального шляху графа. Проведення синтезу графа, визначення ваги ребер та індексів вершин, що має задану структуру та заданий оптимальний шлях.
лабораторная работа, добавлен 06.06.2015Проектирование информационных систем на основе графовых моделей. Анализ связей между элементами и множествами модели ИС в аспекте применения инвариантов теории графов. Использование соответствия Галуа при анализе системных связей информационных моделей.
статья, добавлен 24.07.2018Статистическое моделирование системы с возмущениями в виде фрактального броуновского движения. Интерполяция, экстраполяция и прогнозирование процесса по наблюдениям в двух точках. Анализ дифференциальной системы на основе фильтрации Калмана-Бьюси.
дипломная работа, добавлен 01.05.2015Основные понятия теории множеств. Законы, которым подчиняются операции объединения, перечисления и дополнения множеств. Определение бинарных отношений, свойства операций над отношениями. Элементы теории подстановок. Основные понятия теории графов.
учебное пособие, добавлен 15.10.2016История возникновения теории графов и способы их представления в информатике. Определение понятия матрицы смежности и инцидентности. Маршрут как последовательность ребер, в которых каждые два соседних ребра имеют общую вершину. Гамильтонов и Эйлеров цикл.
презентация, добавлен 28.02.2012Проведение исследования многомерных сингулярных интегральных уравнений. Особенность разработки основных приближенных методов для вычисления многомерных интегралов. Характеристика главной связи между разными формами средств представления функций.
статья, добавлен 06.06.2018Рассмотрение метода Дайсона в общем виде. Главная особенность использования троичной системы счисления. Характеристика алгоритма решения для случая. Обоснование оптимальности метода Дайсона. Основной анализ определения фальшивой монеты и ее типа.
презентация, добавлен 18.02.2020Понятие и определение графа, геометрическое изображение его вершин и элементов. Сущность маршрута в графе, простой и замкнутый циклы. Доказательство алгоритма Беллмана, построение блок-схемы нахождения расстояния от источника до всех вершин графа.
курсовая работа, добавлен 24.04.2011Использование движения плоскости в начертательной геометрии для установления и исследования функциональной зависимости между различными величинами. Вращение плоскости и пространства, определение его центра и оси. Классификация видов и формул поворота.
курсовая работа, добавлен 16.08.2010История появления теории графов, ее основные понятия, сфера практического приложения. Наиболее эффективные алгоритмы нахождения кратчайшего пути. Методика определения кратчайших путей при помощи графа. Алгоритм Дейкстры. Решение задач практической части.
курсовая работа, добавлен 14.01.2011Характеристическое вычисление кривой. Основной анализ общего интеграла дифференциального уравнения. Главная особенность решения с разделяющимися переменными в математике. Проведение и обоснование задачи Коши. Подбор решения равенств методом Лагранжа.
практическая работа, добавлен 04.12.2014Определение кратчайших расстояний между пунктами транспортной сети. Вычисление оптимального варианта закрепления получателей за поставщиками однородной продукции. Грузы, перевозимые типами подвижного состава. Закрепление потребителей за поставщиками.
контрольная работа, добавлен 29.05.2014Формирование плана решения задачи о назначениях методом экспертных оценок. Определение коэффициентов целевой функции. Программа для реализации решения задачи. Расчет большеразмерной матрицы методом экспертных оценок. Использование вычислительной техники.
творческая работа, добавлен 06.09.2012- 121. Изоморфизм графов
Изучение принципов установления изоморфизма или изоморфного вложения между заданными структурами при решении комбинаторно-логических задач и оптимизационных на графах. Пример решения задач распознавания изоморфизма. Определение вершины в алгоритме.
лекция, добавлен 23.01.2017 Изучение количественного признака генеральной совокупности. Рассмотрение несмещенных, эффективных и состоятельных оценок. Определение числовых характеристик вариационных рядов. Характеристика обычных, начальных и центральных эмпирических моментов.
лекция, добавлен 26.01.2017Анализ использования результатов теоретического математического исследования. Рассмотрение процесса математизации технических наук как феномена при истории технических знаний в той или иной области. Главная особенность изучения математики инженером.
статья, добавлен 27.02.2019Пропускные способности дуг и емкости вершин. Решение задачи о заполнении вершин графа из одного источника с условием "жадности вершин". Длина наибольшей ветви ордерева. Пропускные способности всех дуг и мощность источника. Заполнение графа подключением.
статья, добавлен 12.01.2018Плоская алгебраическая кривая и радиус-вектор прямой на некоей постоянной величине. Уравнения декартовых координат, трисекция угла с помощью конхоиды. Циклоидальные кривые, их разновидности и Архимедова спираль, однородная и нерастяжимая тяжелая нить.
реферат, добавлен 23.02.2012