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

Перечень литературы, который советуют для подготовки к олимпиадам по математике «ЕГЭшные» темы и начала классических идей: по алгебре — Гельфанд И.М., Шень А. Алгебра; Гельфанд И.М., Львовский С.М., Тоом А.Л. Тригонометрия; Ткачук В.В. Математика — абитуриенту; Шабунин М.И. Математика: пособие для поступающих в вузы (очень помогает для олимпиад по типу «Физтеха»); по геометрии — Гордин Р.К. Геометрия. Планиметрия. 7–9 классы; Блинков Ю.А., Горская Е.С. Вписанные углы; по графам — Гуровиц В.М., Ховрина В.В. Графы; по теории чисел — Сгибнев А.И. Делимость и простые числа; по методам — Канель-Белова А...