Pull to refresh
  • by relevance
  • by date
  • by rating

О близости вершин

Mathematics *
«До того, как вы постигнете это, оно кажется чудом. Но после в нем нет ничего особенного.»

Не, не про горы, — про графы. В математике есть вопросы, формулировка которых доступна каждому, а вот решение нетривиально и без специальной подготовки трудно объяснимо. Одну из подобного рода проблем кратко можно выразить так — как правильно считать расстояния в направленных графах? Данную несколько абстрактную проблему можно свести к вполне конкретной мотивирующей задаче. Она умещается на одном рисунке:


Читать дальше →
Total votes 21: ↑18 and ↓3 +15
Views 4.3K
Comments 16