Основи дискретної математики
Історія виникнення теорії графів, їх зображення на площині. Побудова матриці інцидентності; графу, ізоморфного заданому. Ейлерів цикл та шлях у графа. Гамільтонів цикл. Алгоритм Дейкстри. Визначення рівня кожної вершини, ексцентриситет та висоту дерева.
Подобные документы
- 76. Раскраска графов
Графы как наборы точек (вершин), некоторые из которых объявляются смежными (соседними), их классификация и разновидности. Понятие и закономерности раскраски вершин графа. Алгоритм неявного перебора, его этапы. Принципы и правила распределения ресурсов.
доклад, добавлен 29.12.2014 Геометричне зображення суми і різниці комплексних чисел. Математичний алгоритм переходу із тригонометричної форми в алгебраїчну і навпаки. Методика побудови таблиці Келі для операції множення. Доведення формули Муавра методом математичної індукції.
учебное пособие, добавлен 06.11.2015- 78. Лінійна алгебра
Викладення основ лінійної алгебри: означення матриці порядку m х n, визначника 2-го та 3-го порядку; правило трикутника; властивості визначників; теорема Лапласа; матриці та дії на ними; системи лінійних алгебраїчних рівнянь; методи Крамера та Гаусса.
лекция, добавлен 30.04.2014 Розробка й обґрунтування нових алгоритмів з оцінками для екстремальних задач покриття графа типовими підграфами. Обґрунтування зв'язку задачі покриття графа типовими підграфами і проблеми знаходження всіх розв'язків лінійного діофантового рівняння.
автореферат, добавлен 15.07.2014Особливості прямих та обернених теорем теорії наближень. Визначення аналогів нерівностей Джексона і Бернштейна. Оцінка похибки наближених розв’язків задачі Коші для диференціально-операторних рівнянь методом Келі. Побудова векторів експоненціального типу.
автореферат, добавлен 28.09.2015- 81. Теория графов
Построение графа отношения "x+y<=7" на множестве М={1,2,3,4,5,6}. Матрица сложности (вершин), инциденций (ребер) и расстояний. Вектор удаленности, центр и периферийные вершины. Радиус и диаметр графа. Числа внутренней и внешней устойчивости графа.
задача, добавлен 11.09.2012 Асимптотичне дослідження раціональних функцій і побудова їх графіків за допомогою прямолінійних асимптот та асимптотичних кривих. Побудова графіку раціональної функції методами елементарної математики за допомогою асимптотичного дослідження функції.
научная работа, добавлен 25.11.2015Дискретна інтерполяція (згущення) плоских дискретно представлених кривих (ДПК) довільної конфігурації. Згущення опуклих ділянок ДПК. Локальне згущення кожної з ланок супроводжуючої ламаної лінії ДПК з погодженням значень вказаних параметрів у вузлах ДПК.
статья, добавлен 29.11.2016Принцип та етапи побудови графової моделі живучості нечіткої мережі в термінах теорії нечітких множин другого типу. Аналіз і оцінка можливостей та коректностей узагальнення поняття нечіткого графа з точки зору представлення сукупності n-арних відношень.
статья, добавлен 06.04.2018- 85. Разработка алгоритмов различной структуры и их реализация с помощью компьютерных программных средств
Понятия алгоритма и его свойства, способы и виды описания. Линейный, условный, цикл. Программная среда Basic-256: история, используемые программные компоненты. Задача на нахождение минимального элемента массива и количество элементов, равных минимальному.
курсовая работа, добавлен 18.05.2020 Визначення локальних взаємозв'язків між елементами множини. Задача структурної ідентифікації. Побудова матриці толерантності та відновлення структури математичної моделі. Структурне моделювання складних систем на основі відношення толерантності.
автореферат, добавлен 23.11.2013Рассмотрение становления математики как науки. Описание периодов элементарной математики и математики переменных величин. Создание аналитической геометрии, дифференциального и интегрального исчисления. Развитие математики в России в XVIII-XIX столетиях.
реферат, добавлен 26.12.2014Методика определения хроматического числа неориентированного графа. Пример графа для иллюстрации логики нахождения правильной раскраски. Характеристика метода нахождения пути минимального окрашивания, который основан на решении задачи о покрытии.
презентация, добавлен 25.09.2017Сущность и формальное определение алгоритма на графах, изобретенного нидерландским ученым Э. Дейкстрой. Принципы использования массивов чисел в простейшей реализации для хранения чисел. Анализ сложности алгоритма и доказательство его корректности.
реферат, добавлен 07.05.2011Техническое проектирование радиоэлектронных средств. Решение задачи компоновки модулей в определённые конструктивные единицы. Разрезание матрицы смежности, соответствующее разрезанию графа на три куска. Недостатки матричного метода разрезания графа.
статья, добавлен 25.10.2018Аналіз проблеми обчислення дискретного логарифма. Алгоритм великого та малого кроку, його характеристика. Алгоритм, базований на обчисленні індексів. Побудова системи рівнянь для знаходження значень логарифмів. Алгоритм Поліга–Хелмана, його аналіз.
реферат, добавлен 19.11.2017Поняття, основні властивості визначників та їх обчислення. Сутність алгебраїчного доповнення Мінора. Поняття матриці, визначення її другого порядку, та властивості оберненої матриці. Математичний аналіз та функції системи лінійних алгебраїчних рівнянь.
курсовая работа, добавлен 03.11.2012Рассмотрение области математики, изучающей дискретные математические объекты и структуры. Определение особенностей нахождения оптимального алгоритма расчетов, действий, а так же описания дискретных структур. Изучение различных систем представления чисел.
статья, добавлен 18.03.2019Розробка схеми розв’язання та побудова точних розв’язків задач теорії потенціалу для просторових тіл з кутовими точками. Особливості використання інтегральних розвинень по функціях Лежандра типу Мелера-Фока в просторових задачах теорії пружності.
автореферат, добавлен 12.02.2014Аналіз зв’язку класичної теорії ймовірностей, теорії нечітких множин і можливості застосування цієї теорії в економічних цілях. Визначення поняття усередненої міри, ризику та міри ризику на підставі теорії нечітких множин. Властивості функції належності.
статья, добавлен 30.01.2017Огляд квантових аналогів алгебр функцій у незвідних обмежених симетричних областях. Викладення явного вигляду інваріантного інтегралу; побудова коваріантного диференціального числення. Некомутативні аналоги інтегральних представлень Бергмана і Коші-Сеге.
автореферат, добавлен 11.08.2014История появления теории графов, ее основные понятия, сфера практического приложения. Наиболее эффективные алгоритмы нахождения кратчайшего пути. Методика определения кратчайших путей при помощи графа. Алгоритм Дейкстры. Решение задач практической части.
курсовая работа, добавлен 14.01.2011Построение модели транспортной сети в виде графа, с множеством вершин, соответствующих узлам сети, и множеством ребер – участкам дорог. Оптимальный алгоритм выделения наибольших максимальных цепей по заданному критерию и оценка по остальным критериям.
статья, добавлен 26.05.2017Основные методы теории графов. Задача раскраски графа в информатике. Составление расписаний и других задач на распределение ресурсов. Алгоритм неявного перебора. Составление графиков осмотра. Задача составления расписания. Способы раскраски вершин.
курсовая работа, добавлен 26.11.2014Основные этапы развития математики. Особенности математики в различных странах. Значимость математики в нынешнее время. Возникновение арифметики и геометрии. Формирование понятия геометрической фигуры и числа. Крупное количество счета.
презентация, добавлен 09.11.2016