Обходы. Эйлеров и гаильтонов графы - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Обходы. Эйлеров и гаильтонов графы, слайд №1

Обходы. Эйлеров и гаильтонов графы, слайд №2

Обходы. Эйлеров и гаильтонов графы, слайд №3

Обходы. Эйлеров и гаильтонов графы, слайд №4

Обходы. Эйлеров и гаильтонов графы, слайд №5

Обходы. Эйлеров и гаильтонов графы, слайд №6

Обходы. Эйлеров и гаильтонов графы, слайд №7

Обходы. Эйлеров и гаильтонов графы, слайд №8

Обходы. Эйлеров и гаильтонов графы, слайд №9

Обходы. Эйлеров и гаильтонов графы, слайд №10

Обходы. Эйлеров и гаильтонов графы, слайд №11

Обходы. Эйлеров и гаильтонов графы, слайд №12

Обходы. Эйлеров и гаильтонов графы, слайд №13

Обходы. Эйлеров и гаильтонов графы, слайд №14

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Обходы. Эйлеров и гаильтонов графы. Доклад-сообщение содержит 14 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1

Описание слайда:

Дискретная математика Обходы. Эйлеров и гаильтонов графы

Слайд 2

Описание слайда:

Задача о мостах Кёнигсберга Карта мостов Кенигсберга во времена Эйлера

Слайд 3

Описание слайда:

Граф – схема мостов Части города – вершины, мосты – ребра. Из рисунка видно, что задача, Поставленная Эйлером, не выполнима.

Слайд 4

Описание слайда:

Известные головоломки Сабли Магомеда Пентаграмма

Слайд 5

Описание слайда:

Эйлеров граф Эйлеровым циклом в н-графе называется цикл, обходящий все ребра графа (ровно по одному разу. Эйлеров граф – граф, в котором есть эйлеров цикл

Слайд 6

Описание слайда:

Полуэйлеров граф Эйлеровой цепью в н-графе называется цепь, обходящая все ребра графа (ровно по одному разу). Полуэйлеров граф – граф, в котором есть эйлерова цепь

Слайд 7

Описание слайда:

Теорема Эйлера (условие эйлеровости графа) Для того, чтобы произвольный н-граф был эйлеровым, необходимо и достаточно, чтобы он был связен и локальные степени всех его вершин были четными.

Слайд 8

Описание слайда:

Теорема (условие полуэйлеровости графа) Для того, чтобы произвольный н-граф был полуэйлеровым, необходимо и достаточно, чтобы: 1) он был связен и 2) локальные степени всех его вершин, кроме двух, были четными. Вершины с нечетными степенями являются началом и концом эйлеровой цепи

Слайд 9

Описание слайда:

Эйлеров, полуэйлеров, не эйлеров графы Эйлеров граф Полуэйлеров граф Не эйлеров граф

Слайд 10

Описание слайда:

Алгоритм Флери При построении эйлерова цикла начинаем с произвольной вершины и двигаемся в произвольном направлении выполняя два условия: стираем пройденные ребра и изолированные вершины, которые при этом появляются; идем по мосту, только если нет другой возможности.

Слайд 11

Описание слайда:

Пример построения эйлерова цикла

Слайд 12

Описание слайда:

Гамильтонов граф Гамильтоновым циклом в н-графе называется простой цикл, обходящий все вершины графа (ровно по одному разу). Гамильтонов граф – граф, в котором есть гамильтонов цепь.

Слайд 13

Описание слайда:

Полугамильтонов граф Гамильтоновой цепью в н-графе называется простая цепь, обходящий все вершины графа (ровно по одному разу). Полугамильтонов граф – граф, в котором есть гамильтонова цикл.