Основи дискретної математики
Історія виникнення теорії графів, їх зображення на площині. Побудова матриці інцидентності; графу, ізоморфного заданому. Ейлерів цикл та шлях у графа. Гамільтонів цикл. Алгоритм Дейкстри. Визначення рівня кожної вершини, ексцентриситет та висоту дерева.
Подобные документы
Розв'язання задач з теорії множин та математичної логіки за допомогою діаграм Ейлера-Вена. Аналіз поняття істинності висловлювань. Визначення характеристик графа, побудова матриці інцидентності. Побудова амплітудно–частотної характеристики сигналу.
контрольная работа, добавлен 20.12.2017Елементи теорії графів. Цикломатичне число і фундаментальні цикли. Незалежні безлічі і покриття. Задача знаходження мінімального шляху в графах: алгоритм Дейкстра. Графічне зображення початкового графа і дерева мінімальних шляхів після виконання програми.
курсовая работа, добавлен 21.11.2017Графічне зображення графа та інші способи його представлення, відношення інцидентності. Дослідження оптимального шляху графа. Проведення синтезу графа, визначення ваги ребер та індексів вершин, що має задану структуру та заданий оптимальний шлях.
лабораторная работа, добавлен 06.06.2015Сутність позиційних, диференціальних та стохастичних ігор, їх складність, специфіка та застосування. Оптимальне рішення задачі шляхом складання матриці та відповідного дерева гри. Процес створення користувацької бази даних, формування алгоритму Дейкстри.
курсовая работа, добавлен 26.01.2015Точний алгоритм поліноміальної складності для спеціального підкласу графів, а для другої наближений алгоритм для довільних ациклічних графів. Виділення підкласів графів, для яких існують точні алгоритми поліноміальної складності розв'язання задачі.
статья, добавлен 02.10.2024Встановлення властивостей та розробка методів побудови мінімальних вкладень повних графів та 1-занурень графів у двовимірні поверхні. Побудова неізоморфних мінімальних вкладень повних графів та дослідження конструкцій графів струмів трикутних вкладень.
автореферат, добавлен 19.07.2015Основні положення теорії графів. Характеристика спектру самоспряженого оператора, який породжений матрицею суміжності даного графа. Побудова спектральної міри, розгляд явних форм власних векторів та спектрального розкладу за власними векторами.
статья, добавлен 25.03.2016Дослідження та систематизація основних понять комбінаторики. Характеристика методів комбінаторного аналізу та ілюстрація їх застосування на прикладах. Розгляд сутності та результатів теорії графів. Аналіз галузей застосування дискретної математики.
книга, добавлен 01.04.2014Введення і вивчення класу числових функцій та дослідження застосувань цих функцій в задачах теорії зображень графів, теорії асоціативних алгебр та теорії графів. Зв'язок функцій t з кореневими системами графів. Техніка обчислення базисів Грьобнера.
автореферат, добавлен 28.08.2014Встановлення неможливості зображення кіл малих діаметрів в перспективних зображеннях. Причини можливої заміни еліпсів при виконанні перспективних зображень овалами без втрати наочності та кіл при виконанні креслеників. Побудова аксонометричних проекцій.
статья, добавлен 30.10.2020Основні означення з теорії графів, особливості їх застосування. Способи розв'язання логічних задач за допомогою дерев графів. Розгляд завдань з неоднозначними відповідями і з надлишковими даними. Приклад побудови дерева розбору арифметичного виразу.
курсовая работа, добавлен 16.04.2013- 12. Застосування теорії графів при розв’язанні завдань різних видів та вивчення елементів теорії графів
Розглянуто формальне визначення, спосіб подання графів, обґрунтування вибору програмних засобів. Наведені основні алгоритми на графах та можливості їх практичного застосування. Програмна реалізація алгоритмів та можливості мови програмування Visual Basic.
дипломная работа, добавлен 30.05.2014 Получение Л. Эйлером критерия существования обхода ребер графа при решении задачи о Кенигсбергских мостах. Формулировка теоремы для связных ориентированных и неориентированных графов. Пример дерева перебора вариантов. Фундаментальное множество циклов.
презентация, добавлен 09.09.2017Вирішення задачі математичного програмування з послабленими обмеженнями. Знаходження оптимуму функції цілі, застосування нумерації до дискретної оптимізації. Характеристика методу накладання цілочислової сітки. Формули визначення координат точки.
статья, добавлен 13.09.2016Изучение и создание алгоритма решения задачи о выделении минимального остовного дерева. Понятие теории графов. Характеристика алгоритма Прима, Краскала, Борувки. Определение каркаса, алгоритм выделения минимального остовного дерева нагруженного графа.
курсовая работа, добавлен 03.11.2015- 16. Ейлерові графи
Основні означення та властивості графів. Використання матриць інцилентності та суміжності для подання графі. Подання графа списками пар і суміжності. Розгляд ейлерової ломиголовки "Кенігзберзьких мостів". Алгоритм Флері побудови ейлерового циклу.
курсовая работа, добавлен 27.09.2017 Визначення лінії другого порядку, її види: коло, еліпс, парабола, гіпербола. Ексцентриситет еліпса, як відношення фокальних радіусів довільної точки еліпса до відстаней цієї точки до відповідних директрис. Рівняння параболи, ексцентриситет гіперболи.
презентация, добавлен 26.01.2016Определение кратчайших путей от вершины до остальных вершин графа, используя алгоритмы Дейкстры и Беллмана. Определение кратчайших путей между всеми парами вершин графа с применением алгоритма Флойда. Программирование алгоритма дискретной математики.
курсовая работа, добавлен 12.11.2017Вивчення системи підпросторів, що побудовані за нееквівалентними незвідними зображеннями алгебр. Побудова символів оборотності сингулярних інтегральних операторів. Задачі ізоморфного опису транзитивних систем. Розгляд формул узагальнених розмірностей.
автореферат, добавлен 28.08.2014Особливість проведення дробно-факторного експерименту. Визначення генеруючого співвідношення, яке для кожної матриці планування показує, яка з взаємодій прийнята незначною і замінена новим фактором. Побудова таблиці проектування великої дробності.
контрольная работа, добавлен 17.05.2016Основи форміровапнія плоских фігур в тригонометрії. Зміст поняття зображення. Поняття трикутник і його складові. Побудова трикутника за допомогою проекції. Паралелепіпед і паралелограм і його составляюшіе. Побудова паралелепіпед і паралелограма.
контрольная работа, добавлен 02.11.2008Понятие графа, деревья и циклы, их простейшие свойства. Алгоритмы выделения минимального остовного дерева нагруженного графа с помощью алгоритма Прима и Краскала. Составление блок-схемы и текста реализации программы, ее листинг, тестирование и результат.
курсовая работа, добавлен 23.04.2011Основні поняття теорії ймовірностей. Види випадкових подій. Статистичне означення ймовірності. Найпростіші теореми теорії ймовірностей. Закон Пуасcона або закон рідкісних подій. Математичне сподівання та характеристики дискретної випадкової величини.
реферат, добавлен 19.07.2017Розробка способу виявлення параметрів еліпса на площині рівня, коли цей еліпс обирається серед множини подібних еліпсів. Визначення характерних точок для еліпса. Обчислення параметрів повернутого еліпса та координат його центру. Складення системи рівнянь.
статья, добавлен 28.10.2016- 25. Ейлерові графи
Поняття та характеристика терміну "Ейлерові графи", основні відомості і теореми, пов’язані з цим поняттям. Задача про кенігсберзькі мости, оцінка числа ейлеровими графами. Алгоритм побудови Ейлерового кола. Розповсюдження та популярність ейлерових графів.
курсовая работа, добавлен 25.11.2014