Для студентов по предмету МатематикаОснови теорії графів. Властивості ойлерових та гамільтонових графівОснови теорії графів. Властивості ойлерових та гамільтонових графів
2016-07-302016-07-30СтудИзба
Курсовая работа: Основи теорії графів. Властивості ойлерових та гамільтонових графів
Описание
Основи теорії графів. Властивості ойлерових та гамільтонових графів
Содержание
- Для рішення серйозних математичних задач математик Ойлер(Euler) використовував наочні ломиголовки. Одна з них поклала початок зовсім новій області досліджень, що виросла згодом у самостійний розділ математики - теорію графів і топологію. Особливість цієї теорії - у геометричному підході до вивчення об'єктів.
- Теорія графів – одна з небагатьох математичних дисциплін, дата народження якої може бути встановлена абсолютно точно.
- Перша робота з теорії графів належить Леонарду Ойлеру. Вона з’явилась в публикаціях Санкт-Петербургзської Академії наук у 1736 році.
- Праця Ойлера розпочиналася з розгляду однієї ломиголовки так званої „задачі про кенігзберзькі мости”
- Місто Кенігзберг (нині Калінінград) розташоване на берегах річки Прегель і двох островах. Різні частини міста сполучені сімома мостами. Щонеділі жителі міста любили здійснювати прогулянки по місту. Ойлер поставив питання: чи можна здійснити прогулянку, вийшовши з дому і повернувшись до нього , таку , щоб по кожному мосту пройти рівно один раз.
- Сформулюємо задачу, як задачу теорії графів. Схематична карта міста зображена на рисунку 2.1..
- Приклад 2.1.Задача про призначення на посаду
Характеристики курсовой работы
Предмет
Просмотров
137
Качество
Идеальное компьютерное
Размер
2,56 Mb
Список файлов
TaskMen
30 июля 2016 в 10:58
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
