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