Знаете ли вы, что подтолкнуло швейцарского математика Леонарда Эйлера к созданию основ теории графов, которая, используется, в том числе, современными роботами пылесосами?

Задачка о мостах Кёнигсберга, нынешнего Калининграда. Немного краеведения и математики в нашей статье. https://nkj.ru/archive/articles/38054/

Комментарии

  • 28 фев 2020 14:01
    На теории графов построены все информационно-поисковые процессы в вычислительной технике. Теория получила развитие в новых теоремах и леммах, были введены понятия «источника» и «стока», а при решении прикладных задач - например, в задаче разузлования состава изделия, появились возможности точного расчёта заделов и их движения при дискретно-непрерывных процессах производства.