Цели реферата:Изучить существующие теории графов.Научиться применять эти теории при решении логических задач.Расширить объем нетрадиционных приемов и методов решения логических задач.
точки зрения теории графов подобная мозаика – это плоский
граф. Все грани, которого имеют одно и то же число рёбер и повторяются большое число раз
Слайд 8
Плоские графы
Плоский граф – это такой граф, который
можно начертить на плоскости так, чтобы его рёбра пересекались
только в его вершинах
Слайд 9
Пример решения одной из логических задач с чертежами Задача
состоит в следующим. Город Кенигсберг (ныне Калининград) расположен на
берегах реки Прегель и двух её островах. Различные части города были соединены семью мостами. По воскресеньям горожане любили прогуливаться по берегам реки, её островам и мостам Вопрос заключался в том, можно ли совершить прогулку таким образом, чтобы, выйдя из какого-то места, вернуться в него, обойдя все мосты в точности по одному разу?