Краткий курс высшей математики, Балдин К.В., 2015

Краткий курс высшей математики, Балдин К.В., 2015.
 
  Настоящий учебник содержит систематизированное изложение основ математики и написан на базе лекционных курсов, которые авторы преподавали в ряде вузов столицы.
Для студентов бакалавриата экономических вузов.




Эйлеровы цепи.
Как уже упоминалось, с задачи о кенингсбергских мостах началась теория графов. На рис. 1.36 показан план расположе-
ния семи мостов на реке Преголь в городе Кенингсберге (ныне Калининград). Задача состоит в том, чтобы пройти каждый мост по одному разу и вернуться в исходную точку.

Так как существенны только переходы через мосты, план города можно свести к изображению графа, в котором ребра соответствуют мостам, а вершины — различным, разделенным мостами, участками города (рис. 1.37).

Купить .








Теги: учебник по высшей математике :: высшая математика :: Балдин