PPt4Web Хостинг презентаций

Главная / Математика / Решение задач с помощью графов
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Решение задач с помощью графов


Скачать эту презентацию

Презентация на тему: Решение задач с помощью графов


Скачать эту презентацию



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

№ слайда 2 Граф Граф
Описание слайда:

Граф Граф

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

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

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

№ слайда 6 Какие вершины четные, а какие нечетные? Подпишем степени вершин в кружочках. Как
Описание слайда:

Какие вершины четные, а какие нечетные? Подпишем степени вершин в кружочках. Какие вершины четные, а какие нечетные? Подпишем степени вершин в кружочках. Нечетные вершины: А, B, C, D.

№ слайда 7 Если граф имеет цикл, содержащий все ребра графа по одному разу (Эйлерова линия)
Описание слайда:

Если граф имеет цикл, содержащий все ребра графа по одному разу (Эйлерова линия),то такой граф называется эйлеровым графом Если граф имеет цикл, содержащий все ребра графа по одному разу (Эйлерова линия),то такой граф называется эйлеровым графом Условия существования Эйлеровой линии: -граф связный -все вершины четные Другими словами, эйлеров граф – это граф,который можно нарисовать одним росчерком

№ слайда 8 Алгоритм решения задач 1. Нарисовать граф, где вершины – острова и берега, а реб
Описание слайда:

Алгоритм решения задач 1. Нарисовать граф, где вершины – острова и берега, а ребра – мосты. 2. Определить степень каждой вершины и подписать возле нее. 3. Посчитать количество нечетных вершин. 4. Обход возможен: a. ЕСЛИ все вершины – четные, и его можно начать с любого участка. b. ЕСЛИ 2 вершины – нечетные, но его нужно начать с одной из нечетных местностей. 5. Обход невозможен, если нечетных вершин больше 2. 6. Сделать ВЫВОД. 7. Указать Начало и Конец пути.

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

№ слайда 10 В некоторой местности через протоки переброшено 15 мостов. В некоторой местности
Описание слайда:

В некоторой местности через протоки переброшено 15 мостов. В некоторой местности через протоки переброшено 15 мостов.

№ слайда 11 Нечетные вершины: D, E.  Нечетные вершины: D, E.  ВЫВОД: Так как колич
Описание слайда:

Нечетные вершины: D, E.  Нечетные вершины: D, E.  ВЫВОД: Так как количество нечетных вершин = 2, то обход возможен. Его Начало может быть в местности D, а Конец в местности E.

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru