Ейлерові графи

Поняття та характеристика терміну "Ейлерові графи", основні відомості і теореми, пов’язані з цим поняттям. Задача про кенігсберзькі мости, оцінка числа ейлеровими графами. Алгоритм побудови Ейлерового кола. Розповсюдження та популярність ейлерових графів.

Рубрика Математика
Предмет Дискретна математика
Вид курсовая работа
Язык украинский
Прислал(а) China
Дата добавления 25.11.2014
Размер файла 53,2 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.


Подобные документы

  • Оцінки для числа ребер з компонентами зв‘язності. Орієнтовані графи, графи з петлями, графи з паралельними дугами. Ойлерова ломиголовка "Кенігзберзьких мостів". Основні поняття та означення ойлерових графів. Сутність та поняття гамільтонових графів.

    курсовая работа [2,6 M], добавлен 18.07.2010

  • Історія виникнення графів, основні поняття теорії та різновиди: повні, регулярні, платонові, двочастинні. Маршрути, ланцюги і цикли. Означення гамільтонового та напівгамільтонового графа, достатні умови. Задача побудови гамільтонових циклів у графі.

    курсовая работа [327,7 K], добавлен 22.01.2013

  • Теорія графів та її використання у різних галузях. У фізиці: для побудови схем для розв’язання задач. У біології: для розв’язання задач з генетики. Спрощення розв’язання задач з електротехніки за допомогою графів. Математичні розваги і головоломки.

    научная работа [2,1 M], добавлен 10.05.2009

  • Необхідні поняття теорії графів. Задача про максимальний потік. Алгоритм Форда знаходження максимального потоку. Модифікація алгоритму Форда розв’язання задачі максимізації кількості призначень у задачах розподілу. Результати числового експерименту.

    курсовая работа [499,9 K], добавлен 18.12.2013

  • Теорія приведення загального рішення кривих і поверхонь другого порядку до канонічного виду в системі побудови графіків. Основні поняття (лінійний оператор, власний вектор і власне значення матриці, характеристичне рівняння, квадратична форма) і теореми.

    курсовая работа [328,3 K], добавлен 13.11.2012

  • Оцінка ймовірності відхилення випадкової величини Х від її математичного сподівання. Знаходження дисперсії випадкової величини за допомогою теореми Бернуллі. Застосування для випадкової величини нерівності Чебишова. Суть центральної граничної теореми.

    реферат [88,5 K], добавлен 02.02.2010

  • Історія створення і різні формулювання теореми Піфагора як актуальної математичної задачі, спроби докази теореми. Визначення теореми Фалеса про пропорційні відрізки, її рішення. Місце теореми Вієта та формули Герона в сучасному шкільному курсі геометрії.

    курсовая работа [1,5 M], добавлен 25.05.2019

  • Особливості реалізації алгоритмів Прима та Крускала побудови остового дерева у графі. Оцінка швидкодії реалізованого варіанта алгоритму. Характеристика різних методів побудови остовних дерев мінімальної вартості. Порівняння використовуваних алгоритмів.

    курсовая работа [177,3 K], добавлен 18.08.2010

  • Джерела неточностей у процесі обчислень. Види наближених значень. Абсолютні та граничні похибки. Поняття значущої цифри. Зв'язок числа вірних знаків наближеного числа з його відносною помилкою. Правила округлення чисел. Оцінка відносної похибки функції.

    презентация [72,0 K], добавлен 06.02.2014

  • Основні положення теорії графов. Алгоритм розфарбування графу методом неявного перебору. Задання графу матрицею суміжності. Особливості програмної реалізації на мові Turbo Pascal алгоритму оптимального розфарбування вершин завантаженого з файлу графа.

    курсовая работа [557,1 K], добавлен 15.06.2014

  • Поняття диференційованості, похідної, диференціала. Теореми про диференційованість деяких відображень. Частинні похідні вищих порядків та матриця Якобі. Достатні умови диференційованості. Теореми про "скінченні прирости". Диференціали вищих порядків.

    курсовая работа [1,8 M], добавлен 08.10.2011

  • Основні поняття і теореми. Обчислення визначників методом зміни елементів, представлення їх у вигляді суми, виділення лінійних множників, методом рекурентних співвідношень, знижуючи їхній порядок за допомогою розкладання за елементами рядка або стовпця.

    контрольная работа [137,9 K], добавлен 25.03.2011

  • Алгоритм Миллера-Рабина и малая теорема Ферма. Псевдопростые числа, тест на простоту. Криптографический алгоритм шифрования с открытым ключом и цифровой подписью. Создание открытого и секретного ключей. Режим подписи сообщения и способы ее проверки.

    реферат [65,1 K], добавлен 12.12.2009

  • Кардіоїда як плоска лінія, яка описується фіксованою точкою кола, що котиться по нерухомій кола з таким же радіусом, напрямки її вивчення, головні властивості, математичне значення. Поняття та структура спіралі Архімеда. Призначення лемніскати Бернуллі.

    презентация [7,4 M], добавлен 31.01.2016

  • Число как основное понятие математики. Натуральные числа. Простые числа Мерсенна, совершенные числа. Рациональные числа. Дробные числа. Дроби в Древнем Египте, Древнем Риме. Отрицательные числа. Комплексные, векторные, матричные, трансфинитные числа.

    реферат [104,5 K], добавлен 12.03.2004

  • Ознайомлення із формулюваннями задач на побудову; застосування методів геометричного місця точок, центральної та осьової симетрії, паралельного переносу та повороту для їх розв'язання. Правила побудови шуканих фігур за допомогою циркуля і лінійки.

    курсовая работа [361,7 K], добавлен 04.12.2011

  • Целочисленные задачи математического программирования. Постановка транспортной задачи по критерию стоимости в матричной форме. Задача о назначении (проблема выбора, задача о женихах и невестах). Алгоритм метода Гомори. Формирование правильного отсечения.

    курсовая работа [868,8 K], добавлен 05.12.2012

  • Эйлеровы цепи и циклы, теоремы. Алгоритм построения эйлерова цикла. Обоснование алгоритма. Нахождение кратчайших путей в графе. Алгоритм Форда отыскания кратчайшего пути. Задача отыскания кратчайших расстояний между всеми парами вершин. Алгоритм Флойда.

    реферат [108,4 K], добавлен 01.12.2008

  • Характеристика та поняття потрійного інтеграла, умови його існування та основні властивості. Особливості схеми побудови та обчислення потрійного інтегралу, його застосування для розв’язання рівнянь. Правило заміни змінних в потрійному інтегралі.

    контрольная работа [400,3 K], добавлен 23.03.2011

  • Поняття диференційованості функції в даній точці, основні формули. Диференціал функції однієї змінної, його застосування. Основні означення, які відносяться до функції кількох змінних. Похідна алгебраїчної суми скінченного числа диференційованих функцій.

    реферат [101,8 K], добавлен 02.11.2015

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.