Диаметр и радиус взвешенного предфрактального графа, порожденного полной двудольной затравкой
Определение зависимости метрических характеристик от траектории порождения затравки. Проведение исследования оценок для диаметра и радиуса взвешенных предфрактального и фрактального графов. Главная особенность выявления расстояний между вершинами.
Подобные документы
Изучение и создание алгоритма решения задачи о выделении минимального остовного дерева. Понятие теории графов. Характеристика алгоритма Прима, Краскала, Борувки. Определение каркаса, алгоритм выделения минимального остовного дерева нагруженного графа.
курсовая работа, добавлен 03.11.2015Матрица расстояний, рассчитанная по формуле Евклида. Отношение объекта к классам. Матрица расстояний между центрами классов и объектами. Расчет по методу среднего подпространства и по методу функционала качества разбиения. Первая производная функционала.
курсовая работа, добавлен 13.04.2013Анализ изучения важнейшей математической константы, которая выражает отношение длины окружности к ее диаметру. Практическое применение числа "Пи". Проведение исследования современных представлений о культуре. Взаимосвязь пирамиды Хеопса и числа "Пи".
презентация, добавлен 05.11.2019- 79. Степенные ряды
Способ определения радиуса сходимости степенного ряда. Остаточный член формулы Тейлора, записанный в форме Лагранжа. Простое достаточное условие разложимости функции в ряд Тейлора. Дифференцирование степенных рядов для нахождения сумм некоторых рядов.
курсовая работа, добавлен 23.04.2011 Проведение исследования концепции стратификации граф-моделей, которая позволяет формировать и исследовать широкий спектр новых отношений структурного сходства систем. Главная особенность обобщения подструктурного подхода к анализу подобия орграфов.
статья, добавлен 18.01.2018Деление отрезка пополам на две равные части перпендикуляром, проведенным через точки пересечения дуг окружностей радиуса. Построение перпендикуляра к прямой из точки, находящейся вне ее. Деление угла пополам. Построение правильных многоугольников.
лекция, добавлен 25.09.2017Граф как система объектов произвольной природы (вершин) и связок (ребер), соединяющих пары этих объектов. Определение связности графа. Нахождение наибольшего числа непересекающихся цепей. Нахождение наибольшего числа непересекающихся по ребрам путей.
реферат, добавлен 18.12.2022Понятие системы координат. Использование прямоугольной (декартовой), полярной, цилиндрической, сферической системы координат при решении задач. Определение координат радиус-вектора. Формулы перехода от цилиндрических и сферических координат к декартовым.
реферат, добавлен 16.05.2016Исследование задачи допустимого синтеза инерционных управлений. Получение оценок для производной функции управляемости и построение области разрешимости проекта. Особенность решения задания стабилизации. Основная характеристика нахождения траектории.
статья, добавлен 30.10.2016Характеристика процедуры создания моделей инженерных шероховатых поверхностей на основе фрактального представления без потери точности оценок параметров контактного взаимодействия. Описание данных моделей и профилей уравнением Вейерштрасса-Мандельброта.
статья, добавлен 27.05.2018Получение Л. Эйлером критерия существования обхода ребер графа при решении задачи о Кенигсбергских мостах. Формулировка теоремы для связных ориентированных и неориентированных графов. Пример дерева перебора вариантов. Фундаментальное множество циклов.
презентация, добавлен 09.09.2017Неравенства Гельдера и Минковского. Декартово произведение метрических пространств. Пространства непрерывных и непрерывно дифференцируемых функций. Принцип сжимающих отображений. Линейные нормированные пространства. Полнота метрических пространств.
учебное пособие, добавлен 08.12.2013- 88. Теория графов
Основные понятия теории графов. Алгоритм построения эйлерового пути. Теория графов как область дискретной математики, особенностью которой является геометрический подход к изучению объектов. Задача коммивояжера как одна из задач теории комбинаторики.
реферат, добавлен 18.03.2010 - 89. Теория графов
Краткий перечень основных понятий теории графов как раздела дискретной математики. Понятия смежности и инцидентности. Матрицы смежности и инцидентности, достижимости и связности. Маршруты и пути. Применение методов теории графов в прикладных задачах.
методичка, добавлен 24.03.2015 - 90. Теория графов
История возникновения теории графов. Основные ее определения и теоремы. Применение положений данной теории в школьном курсе математики, в различных областях науки и техники. Объяснение теоретического материала на примере задач по естествознанию.
реферат, добавлен 01.03.2018 - 91. Теория графов
Сущность теории графов – как области дискретной математики, особенностью которой является геометрический подход к изучению объектов. Основные термины и теоремы теории графов, способы и методы их задания: геометрический, матрица смежности и инцидентности.
контрольная работа, добавлен 03.04.2013 Математическое описание графа множествами вершин, списками смежности и матрицей инцидентности. Суть сетки весов соответствующих неориентированным конечностям. Анализ путей отбрасывания истоков и стоков. Поиск остевого дерева алгоритмом Прима-Краскала.
курсовая работа, добавлен 04.02.2015Рассмотрение видов и свойств цилиндра, свойств эллипса как его сечения Приведение формул для определения объема и площади поверхности прямого цилиндра. Расчет площади боковой поверхности пирамиды, помещенной в цилиндр и радиуса основания цилиндра.
презентация, добавлен 09.10.2014Понятие и сущность изоморфизма графов, их машинное представление. Характеристика и специфика матрицы смежности и инцинденций, специфика массива ребер. Пошаговая проверка на изоморфизм двух графов вручную. Реализация программы на языке программирования.
курсовая работа, добавлен 30.03.2015Ориентированные и неориентированные графы, петля, кратные дуги и рёбра. Степень вершины, полустепень исхода и захода графа. Существование цикла и контура. Способы представления графов: матрица смежности, инцидентности, модифицированный список смежности.
презентация, добавлен 26.07.2015Теория графов как способ решения задач. Задачи о кёнигсбергских мостах Эйлера. Способы представления графа. Эйлерова линия, проходящая по всем ребрам в точности по одному разу. Зарождение еще одной области в математики в ходе решения головоломок.
контрольная работа, добавлен 07.11.2013- 97. Раскраска графов
Графы как наборы точек (вершин), некоторые из которых объявляются смежными (соседними), их классификация и разновидности. Понятие и закономерности раскраски вершин графа. Алгоритм неявного перебора, его этапы. Принципы и правила распределения ресурсов.
доклад, добавлен 29.12.2014 Применение теории графов в современной вычислительной технике и кибернетике. Матрица смежности и инциденций вершин. Задание множества вершин, достижимых из вершины v, с использованием линейного однонаправленного списка. Фундаментальные циклы графа.
контрольная работа, добавлен 24.04.2011Определение вероятности по формулам Бернулли и Байеса. Проведение исследования интегрального закона распределения. Вычисление математического ожидания, дисперсии и среднеквадратического отклонения. Особенность построения статистического разделения.
контрольная работа, добавлен 24.05.2016Определение значения и порядок построения матриц смежности вершин с помощью матриц смежности вершин исходных графов. Расчет максимального потока и разреза с минимальной пропускной способностью в транспортной сети. Доказательство равномощности множеств.
контрольная работа, добавлен 27.03.2012