Ейлерові графи
Поняття та характеристика терміну "Ейлерові графи", основні відомості і теореми, пов’язані з цим поняттям. Задача про кенігсберзькі мости, оцінка числа ейлеровими графами. Алгоритм побудови Ейлерового кола. Розповсюдження та популярність ейлерових графів.
Подобные документы
Дослідження використання узагальнених тригонометричних функцій для визначення площини за допомогою кутової та радіальної параметризації. Формулювання і доведення основної теореми узагальнених тригонометричних функцій. Наслідки запропонованої теореми.
статья, добавлен 28.10.2016Історія виникнення трикутника Паскаля, принцип його побудови та основні властивості. Застосування трикутника Паскаля у комбінаториці, зв'язок коефіцієнтів трикутника з числами Фібоначчі. Трикутні, тетраедричні та прості числа в арифметичній таблиці.
курсовая работа, добавлен 28.05.2015Основні теоретичні відомості: походження поняття похідної; зростання та спадання функції; найбільше та найменше значення функції; означення дотичної. Правила диференціювання; застосування похідної для розв'язування рівнянь. Текстові задачі на екстремум.
контрольная работа, добавлен 29.04.2018Характеристика процесу побудови інтерполяційного полінома Ньютона. Аналіз розв’язання системи алгебричних рівнянь. Поняття лінійної та алгебричної інтерполяції. Поняття, побудова та реалізація алгоритму при розрахунку наближеного значення функції.
реферат, добавлен 29.05.2013Розробка чисельно-аналітичних методів та обчислювальних алгоритмів побудови та дослідження загальних розв’язків прямих та обернених задач динаміки параболічних систем, що описують досліджувані процеси. Оцінка точності та критерії єдиності розв’язків.
автореферат, добавлен 27.04.2014- 106. Дійсні числа
Раціональні числа як нескінченні десяткові періодичні дроби. Особливості основних теорем для розширення множини раціональних чисел. Ірраціональне число як нескінченний неперіодичний десятковий дріб. Модуль дійсного числа, характеристика його властивостей.
курсовая работа, добавлен 15.06.2016 Концепция иррациональных чисел в античной математике. Принятие таких понятий как ноль, отрицательные числа, целые и дробные числа в средние века. Появление комплексных чисел в Новое время. Доказательство иррациональности числа Пи Ламбертом, Лежандром.
реферат, добавлен 08.02.2017Перевод целого числа из двоичной (восьмеричной) системы в десятичную. Арифметические действия в заданной системе счисления. Перевод чисел из десятичной системы в системы с основаниями 2, 8 и 16. Алгоритм определения минимального из десяти заданных чисел.
реферат, добавлен 08.03.2010Обґрунтування вимог до критичного та некритичного випадків побудови розв’язків звичайних диференціальних рівнянь. Моделювання алгебраїчної системи лінійних неоднорідних відповідей для крайових задач. Доведення теореми лінійно незалежних розв’язків.
реферат, добавлен 28.10.2016Дослідження наборів ортопроекторів в гільбертовому просторі. Лінійна комбінація скалярних операторів. Розрахунок суми коефіцієнтів вектора. Пошук зображення лінійного співвідношення. Структурні теореми для наборів операторів із заданими спектрами.
автореферат, добавлен 27.07.2015Определение количества единиц каждого класса и разряда многозначных чисел. Изучение алгоритма чтения многозначных чисел, способы переделать неправильные равенства в правильные, переставляя только одну палочку. Рассмотрение правила умножения числа.
разработка урока, добавлен 08.04.2020Історичні відомості про векторну алгебру (поняття та її основні засновники). Вектори і лінійні дії з векторами. Вектори в системі координат. Скалярний добуток векторів. Система координат. Векторний добуток двох векторів. Мішаний добуток векторів.
лекция, добавлен 08.08.2014Особливість знаходження кутів рівнобедреного трикутника, бічна сторона якого стягує чверть дуги описаного кола. Аналіз доведення рівності середньої лінії рівнобедреної трапеції бічній стороні. Характеристика поняття пропорції та її основної властивості.
конспект урока, добавлен 05.09.2018Поняття про комплексні числа, їх зображення на площині. Арифметичні дії над комплексними числами, що виконуються за звичайними правилами дій над двочленами. Основні елементарні функції комплексної змінної та її диференціювання. Умови Коші-Рімана.
лекция, добавлен 30.04.2014Особливість поняття та походження примітивно рекурсивної функції. Характеристика відомих арифметичних задач. Аналіз множення двох натуральних чисел. Зміст теореми обчислюваності по Тьюрінгу. Сутність обчислювального виразу Акермана та тези Черча.
реферат, добавлен 01.06.2015История введения в школьный курс математики темы "Иррациональные числа", краткая характеристика материала учебников данного периода. Исследование начальной информации про иррациональные числа и действия с ними. Извлечение числа из кубического корня.
статья, добавлен 11.10.2024Аналіз алгоритму побудови моделей оптимальної складності, що показав, що найбільш затратними операціями є розв’язання системи лінійних алгебраїчних рівнянь. Обчислення кількості арифметичних операцій, які мають місце при реалізації паралельних алгоритмів.
статья, добавлен 30.01.2017Понятие комбинаторной конфигурации. Способы решения задачи коммивояжера. Погрешность деревянного алгоритма. Метод ветвей и границ. Выбор алгоритма решения. Анализ методов решения задачи коммивояжера, определение области их эффективного действия.
курсовая работа, добавлен 23.08.2014Особливість визначення поняття числа та видів числових множин. Досліджень чисел, які входять до множини цілих, раціональних та дійсних чисел. Розгляд різниці записів у вигляді нескінченного десяткового дробу раціонального та ірраціонального чисел.
разработка урока, добавлен 08.06.2019Построение модели системы организации маршрутов в транспортной системе с предфрактальных графов. Сравнительный анализ вычислительной сложности предложенного алгоритма с известным алгоритмом Прима. Алгоритм Бета 2 выделения наибольших максимальных цепей.
реферат, добавлен 20.05.2017Вивчення змісту проблеми апроксимації неперервних відображень на банахових просторах та межах Фреше в класі аналітичних відображень. Доведення просторової теореми Вінера. Застосування поліномів для побудови і дослідження функцій на гільбертовому кубі.
автореферат, добавлен 20.07.2015Закріплення знань учнів щодо способів доведення теореми Фалеса. Суть властивостей середньої лінії трикутника та трапеції. Знаходження лінії рівностороннього трикутника. Доведення теореми про діагональ трапеції яка лежить на бісектрисі її гострого кута.
конспект урока, добавлен 04.09.2018Вивчення апроксимативно транзитивних дій. Аналіз властивості, яку кличуть кумедним рангом один. Оцінка її незалежності від вибору міри в межах одного класу. Обґрунтування теореми про індуковані дії. Загальні критерії апроксимативної транзитивності.
автореферат, добавлен 05.01.2014Вивчення в повних банахових шкалах еліптичної, еліптичної з параметром і параболічної задачі Соболева для одного рівняння і для загальних систем. Умови існування узагальненого розв’язку і доведення теореми про повний набір ізоморфізмів, їх застосування.
автореферат, добавлен 22.02.2014Поняття диференціального рівняння, задача, ознаки і теорема О.Л. Коші, її геометричний зміст. Ознаки та приклади загального або частинного розв’язку (інтеграли) диференціального рівняння першого порядку та з відокремленими і відокремлюваними змінними.
лекция, добавлен 01.05.2014