Застосування теорії графів при розв’язанні завдань різних видів та вивчення елементів теорії графів

Розглянуто формальне визначення, спосіб подання графів, обґрунтування вибору програмних засобів. Наведені основні алгоритми на графах та можливості їх практичного застосування. Програмна реалізація алгоритмів та можливості мови програмування Visual Basic.

Рубрика Математика
Предмет Алгоритми
Вид дипломная работа
Язык русский
Прислал(а) incognito
Дата добавления 30.05.2014
Размер файла 670,2 K

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

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


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

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

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

  • Історія виникнення лабіринту. Лабіринт крітського царя Міноса - одне із семи чудес світу. Перші здогади "Правило руки". Лабіринти і замкнені криві, розв'язування різних лабіринтних задач, застосування елементів теорії графів і теорії ймовірностей.

    реферат [7,3 M], добавлен 29.09.2009

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

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

  • Виявлення можливості практичного застосування програмних засобів і комп’ютерних презентацій на уроках математики в ході побудови графіків функцій, що містять змінну під знаком модуля. Особливості застосування програм GRAN1 і GRAN-2D, розроблених Жалдаком.

    статья [1,0 M], добавлен 11.05.2010

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

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

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

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

  • Застосування конгруенцій: ознаки подільності, перевірка арифметичних дій, перетворення десяткового дробу у звичайний та навпаки, індекси. Вчені, що займалися питанням застосування конгруенцій. Основні теореми в теорії конгруенцій - Ейлера і Ферма.

    курсовая работа [226,2 K], добавлен 04.06.2011

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

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

  • Етапи розвитку теорії ймовірностей як науки. Ігри казино як предмет математичного аналізу. Біологічна мінливість і імовірність. Застосування розподілів ймовірностей як спосіб опису біологічної мінливості. Помилкова точність та правила округлення чисел.

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

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

    контрольная работа [678,5 K], добавлен 20.11.2010

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