Выделение минимального остовного дерева
Понятие графа, деревья и циклы, их простейшие свойства. Алгоритмы выделения минимального остовного дерева нагруженного графа с помощью алгоритма Прима и Краскала. Составление блок-схемы и текста реализации программы, ее листинг, тестирование и результат.
Подобные документы
Умение решать задачи - показатель уровня математического развития. Поиск эффективных способов решения задач, доступных для понимания и применения школьниками. Общий алгоритм решения задач. Определение графа, виды задач, которые можно решать с их помощью.
презентация, добавлен 15.10.2016Алгоритм выделения эйлерова цикла в связном мультиграфе с четными степенями вершин. Гамильтоновы циклы и цепи. Остовное дерево с минимальной суммой длин содержащихся в нем ребер. Висячая вершина с инцидентным ей ребром. Изучение свойств деревьев.
лекция, добавлен 18.10.2013Рассмотрение класса нестационарных технологических процессов производства, которые могут быть представлены в теоретико-множественной форме. Приведение структурной схемы в переменных состояния, построенной на основе направленного динамического графа.
статья, добавлен 13.01.2020- 104. Модели систем. Графы
Разработка и анализ алгоритма, его структура и основные этапы реализации. Анализ входных и выходных данных, используемые процедуры. Программа на языке Turbo Pascal, ее листинг, формирование руководства пользователя и оценка результатов тестирования.
курсовая работа, добавлен 27.11.2014 Задача об остовных деревьях с топологическими критериями и интервальными весами. Этапы поиска наилучшего решения интервальной задачи. Численные значения множества допустимых решений и интервальной целевой функции. Формулы для реализации весов ребер графа.
статья, добавлен 22.05.2017Идентификация личности по фотопортрету. Биометрические задачи выделения геометрических признаков в области лица и его основных элементов на изображении. Алгоритмы обнаружения и распознавания лица, поиска зрачков, определения местонахождений рта и носа.
статья, добавлен 10.08.2018- 107. Раскраска графов
Графы как наборы точек (вершин), некоторые из которых объявляются смежными (соседними), их классификация и разновидности. Понятие и закономерности раскраски вершин графа. Алгоритм неявного перебора, его этапы. Принципы и правила распределения ресурсов.
доклад, добавлен 29.12.2014 Нахождение массы тела переменной плотности как путь выведения понятия и алгоритма тройного интеграла. Их вычисление с помощью повторного интегрирования. Цилиндрические координаты как соединение полярных в плоскости xy с обычной декартовой аппликатой z.
реферат, добавлен 12.11.2010Поиск вероятности наступления массовых случайных явлений. Построение интерпретации возможности пересечения двух условных ситуаций. Математическое моделирование дерева вероятности двух событий. Расчет совместимости данных в выборочном пространстве.
лабораторная работа, добавлен 16.12.2013- 110. Методы оптимизации
Решения типовой задачи оптимизации поисковым методом Хука-Дживса. Начальная базисная точка. Локальное поведение функции. Изображение блок-схемы алгоритма. Современные технологии автоматизации. Применение унифицированной системы автоведения поезда.
курсовая работа, добавлен 04.06.2014 Эквивалентность матриц, понятие унимодулярных матриц. Связь подобия числовых матриц с эквивалентность их характеристических матриц. Приведение матрицы к жордановой нормальной форме и особенности минимального многочлена. Решение типовых матричных задач.
дипломная работа, добавлен 20.03.2016Понятие о графе, способы его задания. Достижимость и обратная достижимость вершин графа. Графовые модели для оптимизации транспортных сетей и потоков, решения задач календарного планирования, задач о назначениях и других задач дискретной оптимизации.
курсовая работа, добавлен 21.12.2011Определение зависимости между переменными величинами в совокупностях. Интерпретация и способы вычисления коэффициента корреляции. Оценка значения парных произведений центральных отклонений. Расчет минимального числа наблюдений для планируемой точности.
презентация, добавлен 02.06.2020Характеристика движения жидкости в набегающем потоке и в вязком слое с помощью стационарного уравнения Навье-Стокса. Разработка алгоритма оценки влияния покрывающей сферу пленки на значение силы воздействия на нее потока вязкой несжимаемой жидкости.
статья, добавлен 29.07.2017Характеристика стационарного состояния фиксированными значениями всех координат или же их квазипериодическими колебаниями. Описание эволюционных процессов в подсистемах и использование связи между вершинами графа. Решение дифференциального уравнения.
статья, добавлен 30.05.2017Особенность использования свойств гипергеометрической функции Гауса и классических методов интегральных уравнений. Характеристика получения двухточечной краевой задачи для обыкновенного нагруженного интегро-дифференциального математического равенства.
статья, добавлен 20.05.2017Разработан подход к изучению устойчивости выводов в математических моделях. Введена система показателей устойчивости выводов, получаемых с помощью математических моделей. Они определяются с помощью метрики, псевдометрики или показателя различия.
статья, добавлен 14.11.2020Итеративные методы для решения задач оптимизации аналитическими методами. Регулярные алгоритмы в задачах на безусловный и условный экстремумы. Поисковые и беспоисковые алгоритмы. Алгоритмы стохастической аппроксимации как вероятностные алгоритмы.
лекция, добавлен 22.07.2015- 119. Матрицы и графы
Особенности перевода чисел в десятичную систему счисления. Поиск количества элементов в дополнении к объединению трех множеств. Определение расстояния между вершинами, радиусами и центрами графа. Таблица истинности для формулы логики высказываний.
контрольная работа, добавлен 24.05.2016 Теоретические аспекты понятия арифметической операции. Краткая характеристика свойств ассоциативности, коммутативности и свойства наличия обратного элемента. Закон сокращения и простейшие свойства алгебраических систем, определение группы и подгруппы.
реферат, добавлен 30.10.2010Создание таблицы значений функции алгебры логики, способы нахождения всех существенных переменных. Построение полинома Жегалкина функции. Определение совершенной дизъюнктивной нормальной формы. Особенности создания связного ориентированного графа.
контрольная работа, добавлен 27.08.2013Метод Рунге-Кутта четвертого порядка для решения уравнения первого порядка. Метод Булирша-Штера с использованием рациональной экстраполяции для системы уравнений. Описание алгоритма главной программы, блок-схема. Подбор программного обеспечения.
контрольная работа, добавлен 19.02.2014- 123. Пространство Rn
Критерии определения независимости и ортогональности собственных векторов. Свойства расстояния. Простейшие операции над множествами. Последовательности и функции в пространстве Rn. Теорема Гейне. Непрерывность на множестве. Понятие частных производных.
курсовая работа, добавлен 17.01.2011 Математическое моделирование в современном мире и нелинейные явления. Элементы теории бифуркации. Идеи теории катастроф. Простейшие системы с дискретным временем. Автоколебания и предельные циклы. Топологические методы в исследовании нелинейных систем.
учебное пособие, добавлен 31.05.2013- 125. Понятие вектора
Определение вектора. Его коллинеарный и компланарный вид. Простейшие геометрические операции над векторами. Их линейная зависимость. Координатное представление скалярного и смешанного произведения слагаемых. Свойства направленного отрезка прямой в базисе.
лекция, добавлен 23.12.2013