Я уже писал о теории графов в уроке Математика для чайников. Глава 15. Теория графов. Введение. | Александр Шуравин. | Дзен (dzen.ru) В этой главе описано математическое определение графа и рассказано о некоторых алгоритмах на графах. Кажется, что все просто. Но на самом деле, если вы решите углубиться в эту науку и откроете какой-нибудь учебник, то просто утоните в обилии различных терминов, определений и теорем. Эта глава признана быть неким гидом, позволяющим ориентироваться в терминологии теории графов и лучше понять эту важную науку...

В середине августа 1768 года, когда в Европе еще никто не догадывался о грядущей буре, в тихий саксонский городок Карлсбад въехали два скромных офицерских экипажа. Четверо господ, прибывших из России, поселились в гостеприимном доме фрау Гётцин и, как и положено курортникам, записались в лечебной ведомости под номерами 237-240. В списках значились подполковник фон Герсдорф, лейтенант фон Бухгольц и два брата, подполковник и капитан фон Остров. Псевдоним «фон Остров» был произведен от названия имения,...