Ответы и объяснения

2014-03-18T07:42:47+04:00
Графы существуют везде, и даже маленькие дети неожиданно сталкиваются с ними, когда рисуют или играют. Они встречаются на картах дорог, созвездий, при построении схем и чертежей. Графы лежат в основе многих компьютерных программ, которые делают возможными современную коммуникацию и технологические процессы.Графы способствуют развитию мышления как логического, так и абстрактного.При решении задач, наверное, не раз приходилось изображать объекты точками, соединять их отрезками или стрелками, при этом для решения задачи был использован специальный математический аппарат, а именно была применена теория графов.Исторически сложилось так, что теория графов зародилась двести с лишним лет назад именно в ходе решения головоломок. Первая работа о графах появилась в 1736 году в публикациях Петербургской академии наук. Она принадлежит Леонарду Эйлеру и связана с решением задачи о кенигсбергских мостах. Вопрос заключался в том, можно ли совершить прогулку так, чтобы выйдя из дома, вернуться обратно, пройдя в точности по одному разу каждый из семи кенигсбергских мостов. (Слайд 2). Эту задачу можно представить в виде геометрической схемы, на которой точки изображают части суши, а линии, их соединяющие – мосты. (Слайд 3).Схема такого вида называется графом. Точки – вершины графа, соединяющие их линии – ребра.