Презентация на тему Гамильтоновы цепи в некоторых типах линейно-выпуклых графов

Презентация на тему Гамильтоновы цепи в некоторых типах линейно-выпуклых графов, предмет презентации: Математика. Этот материал содержит 12 слайдов. Красочные слайды и илюстрации помогут Вам заинтересовать свою аудиторию. Для просмотра воспользуйтесь проигрывателем, если материал оказался полезным для Вас - поделитесь им с друзьями с помощью социальных кнопок и добавьте наш сайт презентаций ThePresentation.ru в закладки!

Слайды и текст этой презентации

Слайд 1
Текст слайда:

МИНОБРНАУКИ РОССИИ «Челябинский государственный университет» Математический факультет Кафедра теории управления и оптимизации

Выпускная квалификационная работа
Гамильтоновы цепи в некоторых типах линейно-выпуклых графов

Выполнил студент Лузин В.О.
Академическая группа МП-401

Научный руководитель Белов Е.Г.
Доцент, кандидат физико-математических наук


Слайд 2
Текст слайда:

Актуальность темы

Актуальность теории графов в различных отраслях наук
1. В информатике – граф-схема алгоритма, кодирование и декодирование информации
2. В физике – при построении электрических схем
3. В геометрии  – чертежи многоугольников многогранников, пространственных фигур
4. В экономике – при решении задач о выборе оптимального пути для потоков грузового транспорта (схем авиалиний, метро, железных дорог)
5. В географии – при составлении карт



Слайд 3
Текст слайда:

Гамильтоновы цепи и циклы








Гамильтонов цикл - Гамильтонова цепь  -
незамкнутая задача коммивояжера замкнутая задача коммивояжера

Задача коммивояжера заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город


Слайд 4
Текст слайда:

Линейно-выпуклые эллипсы

 


Слайд 5
Текст слайда:

Линейно-выпуклые эллипсы

 


Граничное сечение эллипса


Слайд 6
Текст слайда:

Линейно-выпуклые эллипсы

 

 


Слайд 7
Текст слайда:

Линейно-выпуклые эллипсы

 

 


Слайд 8
Текст слайда:

Склейки прямоугольных графов

 

Инцидентные вершины в склейке прямоугольных графов


Слайд 9
Текст слайда:

 

Склейки прямоугольных графов


Слайд 10
Текст слайда:

Склейки прямоугольных графов

Теорема 3. Если в любом прямоугольном графе четное число вершин, то в нем существует гамильтонов цикл.

граф n×2k граф 2k×m


Слайд 11
Текст слайда:

Склейки прямоугольных графов

 

 


Слайд 12
Текст слайда:


Спасибо за внимание


Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика