Основи дискретної математики
Історія виникнення теорії графів, їх зображення на площині. Побудова матриці інцидентності; графу, ізоморфного заданому. Ейлерів цикл та шлях у графа. Гамільтонів цикл. Алгоритм Дейкстри. Визначення рівня кожної вершини, ексцентриситет та висоту дерева.
Подобные документы
Математическое описание графа множествами вершин, списками смежности и матрицей инцидентности. Суть сетки весов соответствующих неориентированным конечностям. Анализ путей отбрасывания истоков и стоков. Поиск остевого дерева алгоритмом Прима-Краскала.
курсовая работа, добавлен 04.02.2015Створення теоретичної основи й алгоритмічної бази для комп’ютерних програм. Визначення геометричної форми об’єкта, що є динамічним проявом процесу гетерогенного типу в зазначені моменти часу за описами послідовності вузлових зображень цього об’єкта.
автореферат, добавлен 20.04.2014- 103. Метод математичного моделювання як засіб реалізації прикладної спрямованості вивчення математики
Розгляд прикладної спрямованості дисципліни "математика". Побудова математичних моделей до задач економічного змісту як важливий засіб розвитку прикладної спрямованості навчання математики у школі. Структурно-логічна схема побудови математичної моделі.
статья, добавлен 21.02.2016 Аналіз асимптотичної динаміки недисипативних систем на некомпактних функціональних просторах. Основи якісної теорії нелінійних різницевих рівнянь з неперервним часом. Просторово-часовий хаос в розподілених системах з регулярною динамікою на атракторі.
автореферат, добавлен 29.09.2015Теория игр как раздел математики, предметом которого является изучение математических моделей принятия оптимальных решений в условиях конфликта, ее основные понятия и утверждения. Методы решения игры: Брауна-Робинсона, монотонный итеративный алгоритм.
контрольная работа, добавлен 10.05.2017Формирование, развитие и взаимовлияние математики и философии Древней Греции. Милетская математическая школа, заложившая основы математики как доказательной науки. Роль математики в формировании элейской философии. Система философии математики Аристотеля.
реферат, добавлен 30.10.2010Побудова процедури для наближення розв'язку задачі тригонометричними поліномами. Застосування пакета Maple в навчальному процесі під час вивчення вищої математики. Підвищення рівня фундаментальності математичної освіти. Розв'язання типових задач.
статья, добавлен 30.07.2016Побудова і обґрунтування ефективних алгоритмів розв'язування СЛАР з тепліцевими і ганкелівими матрицями. Побудова моделей для реалізації алгоритмів з поліномінальними елементами в багатопроцесорних обчислювальних системах. Аналіз погрішностей округлення.
автореферат, добавлен 11.10.2011Функтори віддзеркалень Кокстера для алгебр, породжених лінійно пов'язаними ортопроекторами, категорій зображень графів у категорії гільбертових просторів. Конструкція похідного колчана, яка використовується для розв'язання задач класифікації зображень.
автореферат, добавлен 27.08.2014Побудова конструктивних умов існування та алгоритмів знаходження розв’язків нетерових крайових задач для слабконелінійних систем звичайних диференціальних рівнянь. Побудова трьохкрокової ітераційної процедури та отримання умов збіжності цієї процедури.
автореферат, добавлен 17.07.2015Початкові відомості про структуру та використання ЕОМ, вивчення елементарних принципів побудови алгоритмів і програм, практична робота по створенню програм, що підтримують шкільний курс математики, а також програм демонстраційного та ігрового характеру.
методичка, добавлен 08.11.2009Застосування статистичних методів при обробці матеріалів психолого-педагогічних досліджень. Історія виникнення теорії ймовірностей і математичної статистики. Вибір методу статистичного аналізу, адекватного розв'язуваній психолого-педагогічній задачі.
контрольная работа, добавлен 24.04.2016Проблема дискретної інтерполяції спіралеподібних дискретно представлених кривих (ДПК) у полярній системі координат на основі кутів суміжності ланок вихідної ДПК та перевищень точок згущення над відповідними ділянками супроводжуючої ламаної лінії.
статья, добавлен 29.11.2016Критерії скінченності множини степенів всіх незвідних матричних зображень скінченної p-групи над нецілісним комутативним нетеровим локальним кільцем. Розв'язання питання про попарну спряженість p-підгруп лінійної групи над комутативним локальним кільцем.
автореферат, добавлен 28.06.2014Графы и их использование для описания сложно структурированной информации. Задача нахождения минимального остовного дерева взвешенного неориентированного графа как одна из самых известных алгоритмических проблем комбинаторной оптимизации в математике.
дипломная работа, добавлен 04.12.2019Глобальные структуры алгебраических байесовских сетей. Описание схемы алгоритма равновероятного синтеза минимального графа смежности. Понятие и сущность алгебраических байесовских сетей. Выявление основных возможностей реализации минимальных графов.
статья, добавлен 15.01.2019Поняття про комплексні числа, їх зображення на площині. Арифметичні дії над комплексними числами, що виконуються за звичайними правилами дій над двочленами. Основні елементарні функції комплексної змінної та її диференціювання. Умови Коші-Рімана.
лекция, добавлен 30.04.2014Составные части графа. Использование теории графов при решении задач в экономике. Алгоритмы, предназначенные для выполнения задачи оптимизации. Понятие "жадный алгоритм", его свойства. Применение формул метода Дейкстры для решения экономических задач.
статья, добавлен 20.04.2019Зміст напрямків сучасної науки про геометричні методи зображення просторових форм на площині. Поняття центрального і паралельного проектування. Проекції точок, прямих і паралельних фігур у трикартинній системі координат. Креслення багатогранників.
методичка, добавлен 22.07.2014Характеристика класу позитивних динамічних систем балансового типу, для математичного моделювання яких використовуються системи звичайних лінійних різницевих й диференціальних рівнянь. Побудова розімкненої дискретної динамічної математичної моделі.
автореферат, добавлен 29.08.2015- 121. Код Харари
Понятие графа в математической теории и информатике, виды и область применения графов. Код Харари, сущность идеи Ф. Харари, основателя теории графов. Нахождение кратчайшего пути во взвешенном графе, восстановление дерева по заданному коду Прюфера.
контрольная работа, добавлен 24.11.2014 Аналітичний метод для дослідження обернених задач розсіяння, що виникають у теорії розповсюдження електромагнітних хвиль. Побудова теорії інтегрування початково-крайових задач. Методи аналітичної факторизації, заснованих на задачі Рімана-Гільберта.
автореферат, добавлен 14.09.2015Криптография как один из наиболее распространённых способов защиты информации. Шифрование данных - технология, в которой используется множество инструментов из теории чисел, абстрактной и линейной алгебры. Алгоритм подбора пароля методом брутфорса.
статья, добавлен 24.02.2019Повышение культуры мышления, формирование научного мировоззрения как цель изучения математики. Современное понятие математики. Применение алгебраических структур. Математические модели объектов. Проникновение математики в различные отрасли знаний.
статья, добавлен 25.07.2018Пропускные способности дуг и емкости вершин. Решение задачи о заполнении вершин графа из одного источника с условием "жадности вершин". Длина наибольшей ветви ордерева. Пропускные способности всех дуг и мощность источника. Заполнение графа подключением.
статья, добавлен 12.01.2018