Множини, пошукові задачі на графах
Методика пошуку всіх гамільтонових шляхів та контурів за алгебраїчним алгоритмом Йоу, Даніельсона, Дхавана. Діаграми Ейлера–Венна - геометрична інтерпретація множин. Характеристика основних законів булевої алгебри. Головні способи уявлення графів.
Подобные документы
Аналіз відношення лінійного порядку, підхід до оптимізації лінійних функцій на композиційних образах комбінаторних множин. Дослідження екстремальних властивостей та оцінка мінімуму опуклих функцій на класах композиційних образів комбінаторних множин.
автореферат, добавлен 30.10.2015- 102. Дійсні числа
Раціональні числа як нескінченні десяткові періодичні дроби. Особливості основних теорем для розширення множини раціональних чисел. Ірраціональне число як нескінченний неперіодичний десятковий дріб. Модуль дійсного числа, характеристика його властивостей.
курсовая работа, добавлен 15.06.2016 Геометрична інтерпретація задач лінійного програмування. Застосування графічного методу для розв’язування двовимірних та деяких тривимірних задач та обмеження щодо його використання. Вивчення алгоритму графічного методу та прикладів розв’язування ЗЛП.
реферат, добавлен 14.12.2013Критерiй ручностi довільної скiнченної групи над довільним полем. Розв'язання класифiкацiйних задач теорії модулярних зображень. Узагальнення задач лiнiйної алгебри та методів їх розв'язання. Нерозкладні зображення довільної в'язки напiвланцюгiв.
автореферат, добавлен 10.01.2014Застосуванню тригонометрії до розв'язування задач з алгебри у старшій школі. Методичні особливості застосування тригонометрії до розв'язування. Встановлення коренів рівняння на певному відрізку. Розв'язування системи рівнянь і доведення нерівності.
статья, добавлен 05.02.2019Особливості розбудови матриці відношення. Основні принципи оперування елементами теорії множин. Алгоритм проведення операцій над множинами, основні властивості відношень і реалізація операцій над множинами засобами програмування за допомогою мови C++.
лабораторная работа, добавлен 28.10.2012Булеві функції алгебри та спеціальні форми їх зображення в алгебрах Буля і Жегалкіна: диз’юктивні та кон’юктивні нормальні форми, поліном Жегалкіна, повнота і замкненість. Послаблена функціональна повнота, реалізація схемами з функціональних елементів.
дипломная работа, добавлен 09.09.2012Теорії геометричного моделювання узагальнених паралельних множин для розв’язання задач формоутворення геометричних об’єктів. Їх опис за допомогою нормальної і нормалізованої функцій та шляхом розв’язання диференціальних рівнянь Гамільтона–Якобі.
автореферат, добавлен 29.09.2015Розгляд задачі побудови максимального простого ланцюга графа. Означення серединних умов типу 4 і 5 для випадку взаємної залежності вершин. Формулювання твердження про властивості конструктивної повноти зв’язаних серединних умов щодо вершин і шляхів.
статья, добавлен 30.01.2017Вивчення іррегулярних підмножин многовидів Грассмана та їх властивостей. Проблема Гуревича-Волмена та структура типової множини рівня відображень Rn в Rm. Доповнення до кожної іррегулярної множини. Загальний план досліджень відділу теорії наближень.
автореферат, добавлен 09.11.2013Викладення методики вивчення тотожних перетворень виразів у школі та місце цієї теми у програмі з алгебри; вимоги до знань і умінь; формування провідних понять теми; вивчення тотожних перетворень цілих виразів; типові помилки учнів і шляхи їх подолання.
методичка, добавлен 11.04.2014Розв’язання задачі геометричного моделювання, унаочнення взаємного положення ланок в процесі коливань багатоланкових маятникових механічних систем. Застосування системи рівнянь Лагранжа другого роду, побудова множини фазових портретів коливальних систем.
автореферат, добавлен 23.08.2014Критерії скінченності множини степенів всіх незвідних матричних зображень скінченної p-групи над нецілісним комутативним нетеровим локальним кільцем. Розв'язання питання про попарну спряженість p-підгруп лінійної групи над комутативним локальним кільцем.
автореферат, добавлен 28.06.2014- 114. Теорія множин
Основні поняття теорії множин. Відношення та їх властивості. Відображення та функції. Булеві функції та алгебра логіки. Двоїстість булевих функцій. Функціональна повнота наборів булевих функцій. Алгебра Жегалкіна, методи мінімізації булевих функцій.
реферат, добавлен 22.08.2011 Характеризація множин точок розриву та коливань нарізно неперервно диференційованих функцій та їх аналогів. Зв’язки між різними типами ліпшицевості та множин точок розриву та локальної ліпшицевості нарізно диференційовних функцій багатьох змінних.
автореферат, добавлен 29.08.2015Розробка паралельних методів обчислень, алгоритмів і структур швидкодіючих паралельних спецпроцесорів для матричних задач лінійної алгебри. Нові паралельні інтерпретації методів Гаусса і Гаусса-Жордана для розв'язання систем лінійних алгебраїчних рівнянь.
автореферат, добавлен 10.01.2014Дослідження параметризованої множини інтервальних методів без обертань інтервальних матриць для знаходження всіх дійсних розв’язків систем алгебричних та трансцендентних рівнянь у заданому початковому інтервалі. Основні умови реалізації методів.
статья, добавлен 30.01.2017Аналіз абстрактних спектральних проблем і задач спряження, що узагальнюють спектральні задачі Стефана. Одержання теореми про існування єдиного сильного розв'язку нової лінійної початково-крайової задачі, породженої малими рухами важкої надтекучої рідини.
автореферат, добавлен 20.07.2015Встановлення формул для похибок підхідних дробів, що виникають в результаті збурення їх елементів. Побудова множин відносної стійкості до збурень нескінченних гіллястих ланцюгових дробів з додатними елементами. Побудова множин стійкості до їх збурень.
автореферат, добавлен 14.09.2014Апріорні оцінки сильних розв’язків задачі Діріхле та мішаної задачі для лінійних еліптичних недивергентних рівнянь другого порядку загального вигляду в околі ребра області за мінімальних вимог на коефіцієнти. Теореми існування розв’язків задачі Діріхле.
автореферат, добавлен 25.06.2014Удосконалення методики вивчення похідної у старшій школі шляхом посилення прикладної спрямованості навчання та використання у навчальному процесі прикладних задач. Підготовка добірки прикладних задач з алгебри, для класів декількох напрямів профілізації.
статья, добавлен 26.03.2016Математичне формулювання задачі про обсяги поставок споживачу від постачальника; знаходження мінімуму функції. Використання алгоритму транспортної задачі лінійного програмування. Розподіл ресурсів постачальника. Метод мінімального елементу в матриці.
статья, добавлен 17.06.2022Характеристика основных методов упрочения выражения, сущность закона отрицания и дистрибутирования. Порядок решения задач с помощью диаграммы Эйлера-Венна. Особенности построения таблицы истинности. Матрицы инцидентности и смежности, их сущность.
задача, добавлен 24.02.2014Математичний опис задачі моделювання сховищ даних з невизначеністю на основі реляційної моделі. Розширення базової множини реляційних операторів для коректного опрацювання невизначеностей у сховищах даних, побудованих на основі реляційної моделі.
автореферат, добавлен 29.09.2014Аналіз ефективності методів послідовного перегляду, однорівневого та дворівневого блочного пошуку для законів розподілу ймовірностей звертання до записів. Визначення значень параметра числа рівнів індексу для багаторівневих індексно-послідовних файлів.
автореферат, добавлен 04.03.2014