Основи дискретної математики
Історія виникнення теорії графів, їх зображення на площині. Побудова матриці інцидентності; графу, ізоморфного заданому. Ейлерів цикл та шлях у графа. Гамільтонів цикл. Алгоритм Дейкстри. Визначення рівня кожної вершини, ексцентриситет та висоту дерева.
Подобные документы
Описание бесконечно ориентированного графа. Решение задач о количестве путей на граф-решетке. Решение задач о случайных блужданиях по вершинам графа, без ограничений на достижимость, а также со смешанным и магнитным ограничениями на достижимость.
статья, добавлен 27.07.2017Обґрунтування способу зображення окремих елементів електричної мережі у схемі заміщення. Визначення та побудова матриці параметрів режиму і параметрів системи для конкретної електричної мережі. Складання рівнянь електричної мережі та їх розв’язання.
курсовая работа, добавлен 06.02.2012Основные определения графа, способы его задания. Представление сетей радиосвязи графами. Алгоритм выделения компонент сильной связности. Кратчайшие остовы и пути в нагруженном графе. Алгоритмы построения паросочетаний графов. Особенности раскраски графа.
учебное пособие, добавлен 15.10.2016Правила раскраски графа, приписывание цветов его вершинам с условием, что никакие смежные вершины не получают одинакового цвета. Алгоритм приближенного решения задачи определения хроматического числа и построения минимальной раскраски произвольного графа.
курсовая работа, добавлен 28.05.2019Встановлення необхідних і достатніх умов існування розв'язків різних класів векторних задач дискретної оптимізації. Побудова математичних моделей та методів дослідження дискретних задач оптимізації в умовах невизначеності та оцінка їх ефективності.
автореферат, добавлен 12.07.2015Побудова і перелік циклічних розкладів повних графів на ізоморфні підграфи певних видів, 1-факторизацій n-вимірного куба. Розв’язання задачі знаходження нижньої оцінки числа неізоморфних циклічних розкладів, антимагічних нумерацій для деяких класів дерев.
автореферат, добавлен 26.07.2014Поняття та види перспективи. Основні елементи апарата проецювання. Поділ прямих у перспективі в заданому відношенні. Побудова одного та кількох кіл із спільним центром. Перспективи площини та точки. Вибір положення картини, точки зору та лінії горизонту.
курс лекций, добавлен 06.08.2017Історія розвитку математичних ідей, понять і сучасних напрямів. Особливість викладання математики в навчальних закладах та кваліфікації їх викладачів. Аналіз праці головних українських математиків. Характеристика теорії аналітичних функцій В. Левицького.
статья, добавлен 17.04.2016Історія виникнення теорії ймовірностей у середині XVII ст. у зв'язку з завданнями розрахунку шансів виграшу гравців в азартних іграх. Міркування французького математика Паскаля. Розрахунок рівноможливих випадків. Теорія ймовірностей - розділ математики.
реферат, добавлен 26.11.2016Способи розрахунку траєкторії переміщення по площині мобільного робота з урахуванням його габаритного кола і перешкод у вигляді прямокутних фігур, належних цій площині. Побудова віртуальних потенціальних функцій і знаходження проміжних точок ітерації.
автореферат, добавлен 30.07.2015- 36. Теория графов
История возникновения, сущность, основные понятия, виды, способы задания и характеристики вершин теории графов. Доказательство теоремы Эйлера об эйлеровых графах (критерия эйлеровости графа). Алгоритм решения задач изоморфизма. Понятие дерева и леса.
лекция, добавлен 11.02.2010 Особливості розбудови матриці відношення. Основні принципи оперування елементами теорії множин. Алгоритм проведення операцій над множинами, основні властивості відношень і реалізація операцій над множинами засобами програмування за допомогою мови C++.
лабораторная работа, добавлен 28.10.2012Побудування математичної моделі дифузії на площині з напівпрозорими мембранами, що розташовані на двох прямих, які перетинаються. Побудова різними методами узагальненого дифузійного процесу на площині з одиничною матрицею дифузії та вектором переносу.
автореферат, добавлен 07.01.2014Розробка питань і побудова теорії диференціальних та різницевих рівнянь в просторі обмежених числових послідовностей. Локальні координати для зліченної дискретної системи в околі інваріантного тора. Теорема про звідність системи до канонічного вигляду.
автореферат, добавлен 05.01.2014Сутність теорії матриць, теореми Перрона-Фробеніуса та Маркова. Визначення квадратної матриці, аналіз змістовних математично-економічних та теоретико-ймовірнісних моделей. Додавання матрицям однакових розмірів, характеристичне рівняння для матриці.
реферат, добавлен 23.11.2017Випробовування як наявність певного комплексу умов або дій, при яких спостерігається відповідне явище, подія як його можливий результат. Відносна частота та її стабільність. Аксіоматична побудова теорії ймовірності, аналогії між подіями та множинами.
контрольная работа, добавлен 05.11.2013Ориентированные и неориентированные графы, петля, кратные дуги и рёбра. Степень вершины, полустепень исхода и захода графа. Существование цикла и контура. Способы представления графов: матрица смежности, инцидентности, модифицированный список смежности.
презентация, добавлен 26.07.2015Основные понятия и определение графа. Степень вершины графа. Особенности и свойства подграфа, пути, цепи и цикла. Характеристика связных графов. Анализ теоремы об оценке числа рёбер несвязного графа. Сущность понятий "дерево графа" и "лес графа".
методичка, добавлен 15.10.2016Сущность и функции графа. Связь между помеченными и непомеченными графами. Связность любой пары вершин графа простой цепью. Компонента графа. Метрические характеристики графа. Теорема Д. Кенига. Ориентированный, неориентированный помеченный граф (орграф).
презентация, добавлен 15.09.2017Розвиток теорії пошуку моментів зміни. Побудова алгоритмів швидкого пошуку багатьох моментів зміни і дослідження їх асимптотичної оптимальнсті. Оцінка для математичного сподівання довжини інтервалу невизначеності. Аналіз економічних та геологічних даних.
автореферат, добавлен 14.09.2015Вивчення іррегулярних підмножин многовидів Грассмана та їх властивостей. Проблема Гуревича-Волмена та структура типової множини рівня відображень Rn в Rm. Доповнення до кожної іррегулярної множини. Загальний план досліджень відділу теорії наближень.
автореферат, добавлен 09.11.2013Методи комбінаторної теорії груп та теорії алгебри Лі, а також теорії многочленів над скінченними полями. Історія виникнення ідеї побудови кілець Лі, асоційованих з абстрактними групами. Основні означення та результати щодо комутаторного числення.
автореферат, добавлен 11.10.2011Аналіз проблеми класифікації та створення електронних навчальних посібників і підручників. Аналіз прикладів розроблених у процесі дослідження програмних засобів з метою їх застосування під час навчання дискретної математики та теорії ймовірностей.
статья, добавлен 19.07.2018Распределенные вычисления, рассматриваемые на примере модели синхронной отправки сообщений в сети, множество процессоров связанных модулями связи. Поиск центра неориентированного дерева, псевдокод алгоритма. Анализ трудоемкости разработанного алгоритма.
контрольная работа, добавлен 29.06.2012Історія виникнення чисел та їх понять. Розширення числового сприйняття в історичному аспекті та шкільному курсі математики. Аналіз підручників про розвиток світогляду чисельності. Дослідження відомостей про натуральні суми та їх дії в початкових класах.
курсовая работа, добавлен 15.05.2017