как построить отрезок вг

+ 0 -

Adgjlsfhk

22 июня 2013 г., 19:43:05 (10 лет назад)

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