Презентация на тему Элементы теории графов

при решении логических задач.

Расширить объем нетрадиционных приемов и методов

решения логических задач.

решению задач.

Решить несколько задач с помощью теории графов.

Увидеть в

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

теории графов
2.Эйлеровы графы
3.Плоские графы

4.Мозаика
5. Решение логических задач при
помощи графов.
III.Вывод

кривых на плоскости

столько, сколько и выходящих из неё, то есть вершины

графа должны были быть чётными.

точки зрения теории графов подобная мозаика – это плоский

граф. Все грани, которого имеют одно и то же число рёбер и повторяются большое число раз

можно начертить на плоскости так, чтобы его рёбра пересекались

только в его вершинах

состоит в следующим. Город Кенигсберг (ныне Калининград) расположен на

берегах реки Прегель и двух её островах. Различные части города были соединены семью мостами. По воскресеньям горожане любили прогуливаться по берегам реки, её островам и мостам Вопрос заключался в том, можно ли совершить прогулку таким образом, чтобы, выйдя из какого-то места, вернуться в него, обойдя все мосты в точности по одному разу?

задачи Эйлер построил граф, с вершинами А,В,С,Д, которого были

берега А и В и острова С и Д, а рёбрами соединяющие их мосты. Этот граф изображен на чертеже10.

Задача состоит в том, чтобы на этом графе найти цикл, проходящий по всем его рёбрам в точности по одному разу

решении простейших задач.

Расширил объем нетрадиционных приемов и методов решения

логических задач