С графами, сами того не замечая, мы сталкиваемся постоянно: схема линий метро или пригородных электричек, родословная. Графы служат удобным средством для описания связей между объектами.
Первой работой теории графом считают статью Леонарда Эйлера, в которой рассматривалась задача о Кёнингсбергских мостах. Эйлер показал, что нельзя обойти семь городских мостов и вернуться в исходную точку, пройдя по каждому мосту ровно один раз.
Первой работой теории графом считают статью Леонарда Эйлера, в которой рассматривалась задача о Кёнингсбергских мостах. Эйлер показал, что нельзя обойти семь городских мостов и вернуться в исходную точку, пройдя по каждому мосту ровно один раз.
