1736 год, г.Кёнигсберг. Через город протекает река Прего́ля (Прегеля). В городе - семь мостов, расположенных так, как показано на рисунке.

Жители города не могли решить загадку: можно ли пройти по всем мостам, пройдя по каждому только один раз?

Задачу решали и теоретически, на бумаге, и на практике, на прогулках - проходя по мостам.

Никому не удавалось доказать, что это неосуществимо, но и совершить такую «загадочную» прогулку по мостам никто не мог.

Разрешить проблему удалось знаменитому математику Леонарду Эйлеру (швейцарский, немецкий и российский математик и механик). Он решил не только эту конкретную задачу, но придумал общий метод решения подобных задач. При решении задачи о Кенигсбергских мостах Эйлер поступил следующим образом: он "сжал" сушу в точки, а мосты "вытянул" в линии.

Фигуру, состоящую из точек и линий, связывающих эти точки, называют ГРАФОМ.